- Category:
- CSharp
- Tags:
-
- File Size:
- 862kb
- Update:
- 2017-12-18
- Downloads:
- 0 Times
- Uploaded by:
- zxy
Description: input
The data is less than 10 groups, ensuring only one source and a sink. Input a number of vertices n (2<=n<=10000), the number of edges m (1<=m <=50000). Next, the M line is the input side, which is the edge starting point SV, the edge point EV, and the edge weight W (1<=sv, ev<=n, SV! = EV, 1<=w <=20). The data ensures that the graph is connected.
output
The weight of the key path and the path of the key path from the source point (if there are many, please output the smallest dictionary order)
sample input
9 1 1
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
sample output
18
12
25
57
79
To Search:
File list (Check if you may need any files):
| Filename | Size | Date |
|---|
| 附加题
|
| 附加题\fujiati
|
| 附加题\fujiati\Debug
|
| 附加题\fujiati\Debug\fujiati.exe | 237620 | 2017-12-14
|
| 附加题\fujiati\Debug\fujiati.ilk | 362924 | 2017-12-14
|
| 附加题\fujiati\Debug\fujiati.obj | 43007 | 2017-12-14
|
| 附加题\fujiati\Debug\fujiati.pch | 1985140 | 2017-12-14
|
| 附加题\fujiati\Debug\fujiati.pdb | 1098752 | 2017-12-14
|
| 附加题\fujiati\Debug\vc60.idb | 99328 | 2017-12-14
|
| 附加题\fujiati\Debug\vc60.pdb | 135168 | 2017-12-14
|
| 附加题\fujiati\fujiati.cpp | 2052 | 2017-12-14
|
| 附加题\fujiati\fujiati.dsp | 4296 | 2017-12-14
|
| 附加题\fujiati\fujiati.plg | 901 | 2017-12-14
|
| 附加题\附加题.dsw | 530 | 2017-12-14
|
| 附加题\附加题.ncb | 33792 | 2017-12-14
|
| 附加题\附加题.opt | 48640 | 2017-12-14 |
Download