keyword 有向グラフ 強連結成分分解 C++ 概要 ノード数V( なにはともあれ強連結成分分解してDAGに落とす。落とした上で、(1)はDAGのsourceの個数であり、(2)はそのDAGを一つの強連結成分にするのに必要な辺の最小化、とそれぞれ読み替える。(1)は簡単。(2)は…

keyword 無向グラフ 関節点 BruteForce C++ 概要 ノード数V( ノード数が少ないので全てのノードを取り除いて試す。計算量O(V*E)。