2015-03-19から1日間の記事一覧

AOJ2338 よくわかる二重魔法

AOJ

問題: Intelligible Double Magic | Aizu Online Judge要約すると、N頂点M辺の無向グラフが与えられるので好きに辺を有向にして(u,v)...uからvにいける ような組を多くせよ、という問題(N lowlinkを使って二重辺連結成分分解し重みつき木にしてdpすれば求め…