程序错误评测系统
登陆
注册
意见反馈
关于
练习专区
今天的一小步就是明天的一大步
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
提交
返回