Gym - 101334C 3514 無向仙人掌

http://codeforces.com/gym/101334/attachments 題意： 判斷是否是仙人掌圖並且連通，如果是的話則計算出它有多少個連通子圖也是仙人掌。   思路： 連通子圖也就是我們要考慮哪些邊是可以刪的，因爲要考慮連通，那麼只能刪環上的邊，而且一個環只能刪一條邊，刪多了就不連通了。 那麼對於每個環，它有多少條邊，我們就有多少種刪法，因爲每個環都是獨立的，那麼計算數量就是要

>>阅读原文<<