1008: 比赛去喽

时间限制: C/C++ 1 s      Java/Python 3 s      内存限制: 128 MB      答案正确: 47 / 357     

题目描述

jxust_tmp很幸运的获得的现场赛的资格,他们很开心的准备去参加比赛。但是,学校不会提供太多的经费,于是他们只有小心翼翼的计算他们的行程。 
假设有n个城市,标号分别为1,2,3...n , jxust_tmp他们所在的位置是城市1,他们要去的比赛的地方是城市n,由于经费的问题,他们最多只能买k张车票,
也就是说,他们最多只能经过k条边! 总共有m条边,每条边两端的点为ui和vi,边的权值为wi,表示城市ui和城市vi之间的花费是wi。 边是双向的,
(不会有自环和重边)。
你能计算出从城市1到城市n的最小花费,并且通过的边数不能大于k吗?

输入

每个测试数据的第一行输入三个正整数 n,m,k(2<=n<=100,0<=m<=1000,0<=k<=10)
接下来m行,每行三个正整数u,v,w。 (1<=u,v<=n, 0<=w<=100)
当n,m,k都为0的时候表示输入结束。也就是你不需要处理这组数据

输出

如果不能在买小于或等于k次车票的前提下从城市1到城市n,那么输出 CONTINUE LOL! 
否者输出最小花费。 每组输出占一行。

样例输入

4 5 2
1 2 2
2 4 2
1 4 10
1 3 1
3 4 5
2 0 10
0 0 0

样例输出

4
CONTINUE LOL!

提示

来源

标签

#校赛  

提交代码






© 2019 JustOJ     中文  English  | l.jiang.1024@gmail.com | Docs | System Info | Telegram Group | Telegram Channel