yzm10与战地信使 yzm10原创系列

yzm10与战地信使

M国与R国正进行着激烈的鏖战，此时的yzm10从R国窃取了最高军事机密，这份情报将是此次战役的转折点，如果M国得到了这份情报，就能够取得这次战争的胜利。yzm10当然是站在M国这边的，他想用最快的速度将这份情报交到M国国王手中，在这之前需要有M国战地信使的帮助，情报将在信使之间进行传递。现在已知yzm10的编号为1，国王的编号为n，编号2～n-1为各个地域的信使，M国由k个地域组成，在每个地域内信使之间的传送时间可忽略不计，在两个不同的地域间传递时，两地将各派出一名信使进行传递。
M国的国王将全部的希望寄托在yzm10的情报中，如果你能帮助他计算出最短用时，他将会给你100000000金币的赏赐。

input

第一行为三个正整数n，k，m。
第2～k+1行，每行若干个编号x，代表此领域信使编号（领域无交界），行末为0。
第k+2～k+m+1行，每行三个非负数u，v，w，代表u号与v号信使（可能是yzm10或国王）之间的传递时间为w。输入保证u！=v且位于不同领域。

(0<n,k,m<=5000)
(0<x,u,v<=n)
(0<w<=1000000000)

output

输出传递的最短用时。

input

10 4 6
1 3 5 2 0
4 7 0
8 0
6 9 10 0
1 7 8
2 4 6
3 9 17
5 8 4
7 8 2
8 6 6

output

ps:(1->5->8->6->10)

转载于:https://www.cnblogs.com/yzm10/p/7355119.html

yzm10与战地信使 yzm10原创系列相关推荐

yzm10铺瓷砖 yzm10原创系列
yzm10铺瓷砖一天yzm10接到任务,要求用2×1大小的瓷砖,来铺2×4的地面,地面需要恰好被铺满.这对yzm10来说太容易了,于是他马上设计出了5种不同的铺法(旋转情况算不同种,如图示2.4). ...
程序员面试、算法研究、编程艺术、红黑树、机器学习5大经典原创系列集锦与总结
程序员面试.算法研究.编程艺术.红黑树.机器学习5大经典原创系列集锦与总结 (七月在线:https://www.julyedu.com/,面试 & 算法 & 机器学习在线课程) 作者: ...
神级：程序员面试、算法研究、编程艺术、红黑树、机器学习5大经典原创系列集锦与总结
https://blog.csdn.net/v_JULY_v/article/details/6543438 https://blog.csdn.net/v_JULY_v/article/detail ...
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结
点击打开链接(具体详情点击链接) 程序员面试.算法研究.编程艺术.红黑树.数据挖掘5大经典原创系列集锦与总结 (七月在线:点击打开链接,面试 & 算法 & 机器学习在线课程) 作者: ...
黄聪：CodeSmith和PowerDesigner的使用安装和数据库创建(原创系列教程)
最近要忙期考,但还是决定每天抽点空来写CodeSmith的系列文章了,在此实在不敢用教程这个词语,毕竟自己对CodeSmith了解的也不是很多,有很多牛人都在博客园发布了不少关于CodeSmith的文 ...
学习、应用Web标准一路走来——《重构之美》原创系列文章快速入口。
学习.应用Web标准一路走来--(为了方便朋友们浏览特此整理) 2008年发表部分--跨越() 重构之美外传-[独立于根:解析前年我的Web标准考题].(01-08 01:13) 重构之美-跨越Web ...
9个元素换6次达到排序序列_原创系列 |冒泡排序提升为快速排序，都发生了什么？...
「Python与算法社区」第 310 篇原创 " 1 你会学到什么? " 彻底弄明白常用的排序算法的基本思想,算法的时间和空间复杂度,以及如何选择这些排序算法,确定要解决的问题的 ...
黄聪：如何使用CodeSmith批量生成代码(原创系列教程)
在上一篇我们已经用PowerDesigner创建好了需要的测试数据库,下面就可以开始用它完成批量代码生成的工作啦. 下面我会一步步的解释如何用CodeSmith实现预期的结果的,事先声明一下,在此只做 ...
CodeSmith和PowerDesigner的使用安装和数据库创建(原创系列教程)
http://www.cnblogs.com/huangcong/archive/2010/06/14/1757957.html 转载于:https://www.cnblogs.com/chengju ...

yzm10与战地信使 yzm10原创系列

yzm10与战地信使

yzm10与战地信使 yzm10原创系列相关推荐

最新文章

热门文章