A問題 絶対に許さない。 B問題 紙にテストケース3つ全てを書いて考察。どうやら長さ奇数の閉路があるとダメ、それ以外なら可能、らしい。最大のkは元のグラフの端から端までの長さだな、と思ったのでとりあえず先述の可能かどうかの条件は置いといて（この時…