文件名称：数据结构上机题关键路径
文件大小：862KB
文件格式：ZIP
更新时间：2021-01-10 16:24:07
数据结构 上机
输入 数据少于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 1 4 6 2 5 7 9 5 8 7 6 8 4 8 9 4 7 9 2 输出样例 18 1 2 2 5 5 7 7 9
【文件预览】：
附加题
----fujiati()
--------fujiati.cpp(2KB)
--------fujiati.dsp(4KB)
--------Debug()
--------fujiati.plg(901B)
----附加题.dsw(530B)
----附加题.ncb(33KB)
----附加题.opt(48KB)