[BZOJ]1023 cactus仙人掌圖(SHOI2008)

　　NOIP後的第一次更新嗯。   Description 　　如果某個無向連通圖的任意一條邊至多隻出現在一條簡單迴路（simple cycle）裏，我們就稱這張圖爲仙人掌圖（cactus）。所謂簡單迴路就是指在圖上不重複經過任何一個頂點的迴路。  　　 　　舉例來說，上面的第一個例子是一張仙人圖，而第二個不是——注意到它有三條簡單迴路：（4，3，2，1，6，5，4）、（7，8，9，10，2，3，

>>阅读原文<<