练习专区
今天的一小步就是明天的一大步
Accepted: 0
Total Submit: 5
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->1->4->6->8 0->1->4->7->8