雙聯通分量求簡單環（Educational Codeforces Round 42: F. Simple Cycles Edges）

  題意： n個點m條邊的無向圖，問有哪些邊在一個簡單環上，按順序輸出這些邊的編號   思路： 對於無向圖求出每個雙聯通分量，對於每個雙聯通分量，如果點的個數==邊的個數，那麼這個雙聯通分量就是個簡單環，輸出這個雙聯通分量的所有邊，否則不是   這道題如果直接搜割點是不對的，兩個特殊樣例如下： 對於樣例①：割點是1,2,3，這樣子的話很有可能只會找到3個雙聯通分量（1-4-5，2-6-7，3-8-

>>阅读原文<<