OpenJudge

1026:justice

总时间限制:
25000ms
单个测试点时间限制:
2500ms
内存限制:
256000kB
描述

还在后面一些。

Justice是少见的一款长篇。

1-N的第K短路。(非严格,详见样例)


输入
第一行两个整数N、M、K代表图的点数、边数和要求的K。
接下来M行,每行三个整数S、E、D,代表S与E之间有一条长度为D的无向边。
输出
一行一个整数代表第K短路。
样例输入
【样例输入1】
2 1 2
1 2 1
【样例输入2】
2 2 2
1 2 1
1 2 1
样例输出
【样例输出1】
3
【样例输出2】
1
提示
对于20%的数据,1≤N,M≤10^2。
对于另外30%的数据,K=1。
对于另外20%的数据,K=2。
对于100%的数据,1≤N,M≤10^5,1≤K≤20,边的权值在103以内。
来源
zhonghaoxi
全局题号
7281
添加于
2016-07-13
提交次数
0
尝试人数
0
通过人数
0