2625: 哪些路不能修
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:73
Solved:29
Description
一个有n个景点(入口)、m条单向道路的旅游胜地,单向是不友好的,因为这会让游客走很多冤枉路,而且从同一个入口出发,往不同方向走,能游玩的景点数目可能不同。于是,善良的Bob决定将道路全部改造成双向的,让每一个入口能逛的景点数量都确定下来,并制作景点数目表,让游客清楚地知道各个入口的景点数。但是,如果全部改成双向边之后,还需要重复修某1条路(此时不能走),就可能导致景点数目表不正确。如果要景点数目表正确,请问哪些路是不能修的?
Input
第一行两个正整数n和m
接下来m行,每行两个整数a和b,表示景点a和b原来有一条单向道路
Output
输出所有不能修的道路,按照原来边的编号从小到大的顺序输出,一行一个
Sample Input Copy
7 8
1 7
7 6
6 1
6 5
5 2
5 4
2 4
3 4
Sample Output Copy
6 5
3 4
HINT
n不超过10万,m不超过n的3倍,n在10个点的数据范围:5, 10, 100, 500, 1000, 5000, 10000, 30000, 50000, 70000, 100000