■ みんなのプロコン本選 E - 瞬間移動装置 02:09 本番ぶりに考察したら割とすんなり思いついた、良問です問題概要N( 解法本質は、次数がN/2以上の頂点同士を選んだ場合答は1か2であることに気づくことです。(そそ)そして、次数がN/2未満 補グラフでの次数がN…