练习专区
今天的一小步就是明天的一大步
Accepted: 0
Total Submit: 1
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
如图：
图中有关键路径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
Case 1:0-0 1-6 2-4 3-5 4-7 5-7 6-16 7-14 8-18