题目描述
狼羊之间的战争持续到了2030年，武器也不断升级，现在羊村打算建立一个电磁炮塔，用来抵御狼们的攻击，但是在建立电磁炮塔之前必须完成一些其他的工作，比如开辟新的场地，建立能源站等等，现在告诉你完成工作A之前必须完成工作B，且由工作A到工作B的准备时间为T，时间紧迫，村长jzl想知道加快哪些工作可以使建造电磁炮塔的进度加快，请机智的你来解决这个问题吧！
输入
一行两个整数N和M(2<=N<=1000,1<=M<=10000)，分别表示共有N+2个工作（初始工作为编号0，建造电磁炮塔是编号N+1），2*N+M个工作进程关系，接下来第二行到第2*N+M+1行，每行三个正整数U,V,W（0<=U,V<=N+1;1<=W<=10000），表示完成工作V之前必须完成工作U，且过渡时间为W，输入保证是一个DAG图（有向无环图），且入度为0的点只有编号0，出度为0的点只有编号N+1，起始点的发生时间默认在0时刻。
输出
按字典序输出所有的关键活动（即关键路径上的活动边），保证输出存在。
2 1
0 1 2
0 2 1
2 1 2
1 3 9
2 3 11