输入 数据少于10组，保证只有一个源点和汇点。输入一个顶点数n(2<=n<=10000)，边数m(1<=m <=50000)。接下来m行输入边，分别是边起点sv，边终点ev，边权值w（1<=sv,ev<=n,sv != ev,1<=w <=20)。数据保证图连通。 输出 关键路径的权值和，并且从源点输出关键路径上的路径（如果有多条，请输出字典序最小的） 输入样例 9 11 1 2 6 1 3 4 1 4 5 2 5 1 3 5