问题 BE: 图-图的关键路径
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：627
解决：685
题目描述
下图是一个有向无环图，节点内的数字表示该节点的序号，节点之间的连接线表示节点之间的连接方式，连接线上方的黑色数字表示该连接线的权重。
本题要求：求出有向无环图中的每一个关键路径及其发生时间（示例图中每一个边的最早/最迟发生时间以边旁边的黄色/红色数字标出）
本题要求：求出有向无环图中的每一个关键路径及其发生时间（示例图中每一个边的最早/最迟发生时间以边旁边的黄色/红色数字标出）
输入
第一行为2个正整数m和n，分别表示有向无环图的节点个数和边的数量。
接下来n行，代表n条边。分别是起点、终点、权重，以空格分隔。
（m<50,n<100）
接下来n行，代表n条边。分别是起点、终点、权重，以空格分隔。
（m<50,n<100）
输出
按行输出有向无环图中的所有关键路径及其发生时间，按照输入样例中边的输入次序输出。
如输入样例中，边的输入次序为：
0-->1
0-->2
1-->3
2-->3
2-->4
3-->4
则输出样例中，按行上述次序依次输出其中的关键路径及其发生时间：
0-->2:0
2-->3:3
3-->4:7
注意：输入数据中边的顺序不一定符合“行优先”规则。
如输入样例中，边的输入次序为：
0-->1
0-->2
1-->3
2-->3
2-->4
3-->4
则输出样例中，按行上述次序依次输出其中的关键路径及其发生时间：
0-->2:0
2-->3:3
3-->4:7
注意：输入数据中边的顺序不一定符合“行优先”规则。
样例输入 复制
5 6
0 1 3
0 2 3
1 3 2
2 3 4
2 4 4
3 4 4样例输出 复制
0-->2:0
2-->3:3
3-->4:7提示
