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

Source/Category

加入题单

算法标签：