练习专区

今天的一小步就是明天的一大步
Problem 1322 AOV-网中各点的最迟开始时间………………数构
Accepted: 0   Total Submit: 1
Time Limit: 1000ms   Memory Limit: 30720KB
Description
如图: 图中有关键路径0->1->4->6->8和0->1->4->7->8 请你编程求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 1-6 2-6 3-8 4-7 5-10 6-16 7-14 8-18
Hint
提交     返回