2011-04-28から1日間の記事一覧
keyword 有向グラフ 強連結成分分解 C++ 問題概要 N( 解法 xとyが衝突したときxが消滅するならxからyへ辺を張る。このようなグラフを強連結成分分解してDAGに落とす。sinkの個数が答えとなる。
問題概要 H*W(H,W 解法 射影で確認できる個数をX,Yとすると、最小はmax(X,Y)。最大はX*Y。
解法 やるだけ。
keyword 有向グラフ 強連結成分分解 C++ 問題概要 N( 解法 xとyが衝突したときxが消滅するならxからyへ辺を張る。このようなグラフを強連結成分分解してDAGに落とす。sinkの個数が答えとなる。
問題概要 H*W(H,W 解法 射影で確認できる個数をX,Yとすると、最小はmax(X,Y)。最大はX*Y。
解法 やるだけ。