還記得 高一TOI 考前模擬賽就看過這題,到現在才AC= =。

因為要讓它不要繼續傳遞,所以很明顯是求 割點,拔掉 圖才不會連通。

再來就是 cnt 子結點個數,可以用 樹DP 的想法。

我的code

http://codepad.org/XYX2G6m8

p.s: 割點 就是 low[v]>=dfn[v] 的結點(拔掉割點 會導致圖的 連通度>1)。

 

文章標籤
創作者介紹

jghs1328

jghs1328 發表在 痞客邦 PIXNET 留言(0) 人氣()