じゅぴろの日記(⋈◍＞◡＜◍)。✧♡

問題リンク 解説 いろいろやり方はあるらしいですが、マージテクを用いる方法を解説します。 この問題の解はとを辺で結んだときのになります。 ということでまず最初にこれを愚直に求めてしまいましょう。 その後はクエリ毎にマージをしていきます。 マージをするさいに、小さい→大きいほうにマージすることで、全体ででで…