双联通分量求简单环（Educational Codeforces Round 42: F. Simple Cycles Edges）

  题意： n个点m条边的无向图，问有哪些边在一个简单环上，按顺序输出这些边的编号   思路： 对于无向图求出每个双联通分量，对于每个双联通分量，如果点的个数==边的个数，那么这个双联通分量就是个简单环，输出这个双联通分量的所有边，否则不是   这道题如果直接搜割点是不对的，两个特殊样例如下： 对于样例①：割点是1,2,3，这样子的话很有可能只会找到3个双联通分量（1-4-5，2-6-7，3-8-

>>阅读原文<<