#18232. 一次就好
一次就好
题目描述
给定一个无向图,包含 个顶点和 条边。该图不一定连通。保证图中没有重边(即任意一对顶点之间至多只有一条边)和自环(即没有从某个顶点指向自身的边)。
在图中,一个环被称为简单环,如果它经过的每个顶点恰好一次。因此,简单环不允许在环中多次访问同一个顶点。
请你找出所有恰好属于一个简单环的边。
输入格式
第一行包含两个整数 和 (,),表示顶点数和边数。
接下来的 行,每行包含两个整数 和 (,),表示一条边的两个端点。
输出格式
第一行输出属于恰好一个简单环的边的数量。
第二行输出这些边的编号(按输入顺序从 1 开始编号),按升序排列。
输入输出样例 #1
输入 #1
3 3
1 2
2 3
3 1
输出 #1
3
1 2 3
输入输出样例 #2
输入 #2
6 7
2 3
3 4
4 2
1 2
1 5
5 6
6 1
输出 #2
6
1 2 3 5 6 7
输入输出样例 #3
输入 #3
5 6
1 2
2 3
2 4
4 3
2 5
5 3
输出 #3
0
Related
In following homework: