给一个nnn个点mmm条边的无向连通图,从小到大输出所有割边的编号。注意:边从1开始标号。
第一行包含两个数n,m(1≤n≤105,1≤m≤2×105)n, m(1\leq n\leq 10^5, 1\leq m\leq 2\times 10^5)n,m(1≤n≤105,1≤m≤2×105)。
接下来mmm行,每行两个整数u,vu, vu,v表示一条无向边,没有自环,但可能有重边。
首先输出一个整数,表示割边个数。接下来一行,若干个从小到大的数,表示割边的编号。
7 8 1 2 2 3 3 4 2 5 4 5 5 6 5 7 5 7
2 1 6
注册一个 HiJudge 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HiJudge 通用账户