练习专区
今天的一小步就是明天的一大步
Accepted: 0
Total Submit: 0
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
如图:
此图是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
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