当時E問題と同じセットで出題され、全完が5人しかいなかった。強い人にとっては典型。 例: F 程よい典型詰め合わせだと思うんだけどなんでこんなに解かれてないんだろう— エレベーターに乗ったら行先階ボタンを押す (@DEGwer3456) 2018年3月25日 F - Dark Ho…

本番解けなかったけど、知識が増えた状態でやり直してみたら解けたのでよかった。 E - Bichrome Spanning Tree 問題 N頂点M辺の無向グラフがある。各辺を白か黒で塗るとき、以下の条件を満たすような辺の塗り方を求めよ。 白い辺と黒い辺を1個以上含む全域木…