https://beta.atcoder.jp/contests/arc060/tasks/arc060_c doublingするだけ。
https://beta.atcoder.jp/contests/agc005/tasks/agc005_c 一番長いパスを考えれば一瞬。 cout << "Impossible\n"; return;はアホらしいので別の関数を用意しましょう。
https://beta.atcoder.jp/contests/agc010/tasks/agc010_c 下からmergeする辺の本数が決まっていく。その時
http://omochan.hatenablog.com/entry/2018/02/24/113010と同じような話が出てくる。めっちゃWAした。
