Problem1150--强连通入门4:The Bottom of a Graph

1150: 强连通入门4:The Bottom of a Graph

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description

【题目】
给出一个有向图,
定义:若节点 v 所有能到达的点,都能反过来到达v,那么称节点v是sink。
要求输出所有的sink点。

【输入格式】
多组数据。
每组数据第一个数是n,表示点的个数(1<=n<=5000),第二个是m表示边的个数。
下来m对整数,表示m条有向边(边不会重复)
当n为0时,输入结束。

【输出格式】

每组数据一行。即按编号从小到大的顺序输出所有sink点。如果没有输出空行。
【样例输入】
3 3
1 3 2 3 3 1
2 1
1 2
0
【样例输出】
1 3
2

Source/Category