练习专区

今天的一小步就是明天的一大步
Problem 1347 寻找工程活动的源点和汇点………………数构
Accepted: 3   Total Submit: 4
Time Limit: 1000ms   Memory Limit: 30720KB
Description
有向图在工程计划和经营管理中有着广泛的应用,事件的完成有先后制约关系。 如下图所示: 在AOE-网中存在唯一的、入度为0的顶点是源点,存在唯一的、出度为0的顶点是汇点。
Input
输入有多种情况,每种情况的第一行有两个整数m、n(0<=m、n<100),m表示图中的顶点数,n表示弧的个数。接着有n行每行两个正整数v1、v2表示从顶点v1到v2有一条弧连接。顶点的序号从0开始。
Output
输出源点和汇点。
Sample Input
9 11
0 1
0 2
0 3
1 4
2 4
3 5
4 6
4 7
5 7
6 8
7 8
Sample Output
源点是V0,汇点是v8
Hint
提交     返回