方針はすぐに思いついたけど上手く書けなかった。 codeforces.com 解法 ・x ≧ y のとき できるだけ全域木以外の辺を使うのが最適。 スターグラフでなければ全域木以外の辺を用いてハミルトンパスを作れるが、スターグラフのときは全域木の辺を 1 本使わなけ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。