方針はすぐに思いついたけど上手く書けなかった。 codeforces.com 解法 ・x ≧ y のとき できるだけ全域木以外の辺を使うのが最適。 スターグラフでなければ全域木以外の辺を用いてハミルトンパスを作れるが、スターグラフのときは全域木の辺を 1 本使わなけ…