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

加入题单

上一题 下一题 算法标签: