制約条件:作業の依存関係・順序関係
AtCoder
AtCoder500点
ABC-E
水色diff
Functionalグラフ
なもりグラフ
サイクル
サイクル検出
DFS
Union-Find
最小コスト
グラフ
順列の最適化問題
トポロジカルソート
連結成分
連結成分ごとに分解して考える
Kruskal法
最小全域木
全域木を考える
補集合を考える
制約条件:作業の依存関係・順序関係
解空間:O(N!)通りの選択肢
最適化問題
最近話題の Functional Graph の問題! 問題へのリンク 問題概要 人 がいる。各人 には 1 人ずつ嫌いな人 がいる。 今、彼らに順番にキャンディーを配る。ただし、各 について、もし人 よりも先に にキャンディーを配ると、不満度が だけ加算される。 キャン…