最適化の考察:最適性条件を深く考える
AOJ
AOJ-ICPC
ICPCアジア
NoviSteps6D
グラフ
二次元グリッド
マトロイド
マトロイドと劣モジュラ関数
最適化の考察:最適性条件を深く考える
DFS
二部グラフ
二部マッチング
フロー
【問題集】フローのチャレンジ
どれか1つ求める
復元
Union-Find
考察:パリティに着目する
パリティ
葉から考える
全域木を考える
市松模様・塗り分け
ICPC 本番に正解チームの現れなかった難問! 問題へのリンク 問題概要 サイズのグリッドグラフから、いくつかの頂点と辺を削除してできる連結なグラフが与えられる。 このグラフの全域木であって、どの 2 つの葉も、その間の距離が偶数であるものを 1 つ求め…