程序错误评测系统

练习专区

今天的一小步就是明天的一大步
Problem 1314 拓扑排序...........数构
Accepted: 0   Total Submit: 0
Time Limit: 1000ms   Memory Limit: 30720KB
Description
一个AOV-网及其邻接矩阵。 请编程得到拓扑序列。
Input
输入有多种情况，每种情况的第一行有两个整数m、n（0<=m、n<100），m表示图中的顶点数，n表示弧的个数。接着有n行每行两个正整数v1、v2表示从顶点v1到v2有一条弧连接。顶点的序号从1开始。
Output
如果图中没有回路输出基于邻接矩表示存储结构的拓扑序列。 否则输出map have circuit.
Sample Input 
6 8
1 2
1 3
1 4
3 2
3 5
4 5
6 4
6 5
3 3
1 2
2 3
3 1
9 11
1 3
1 8
2 3
2 4
2 5
3 4
4 6
5 6
4 7
8 9
9 7
Sample Output 
Case 1:
1 3 2 6 4 5
Case 2:
map have circuit.
Case 3:
1 2 3 4 5 6 8 9 7
Hint
提交　　　　　返回