练习专区

今天的一小步就是明天的一大步
Problem 1487 求关键路径中的最早时间和最晚时间………………数构
Accepted: 0   Total Submit: 0
Time Limit: 1000ms   Memory Limit: 30720KB
Description
如图: 此图是AOE网,顶点标号顺序就是拓扑排序后的顺序。 请你编程求各点的最早时间。
Input
输入有多个AOE-网的情况。每种情况先输入一行正整数m、n,分别表示有m个顶点、n条有向弧。顶点序号从0开始。接着有n行,每行3个正整数firstarc、nextarc、weight表示有向弧用的时间是weight。
Output
按格式输出。
Sample Input
9 11
0 1 6
0 2 4
0 3 5
1 4 1
2 4 1
3 5 2
4 6 9
4 7 7
5 7 4
6 8 2
7 8 4
Sample Output
Case 1:
0:0 0
1:6 6
2:4 6
3:5 8
4:7 7
5:7 10
6:16 16
7:14 14
8:18 18
Hint
提交     返回