dijkstra
Leokery
.
展开
-
[机房练习赛7.11]graph
幻想乡的异变 发布时间: 2017年7月11日 20:01 最后更新: 2017年7月11日 20:48 时间限制: 1000ms 内存限制: 128M 描述 幻想乡有n座神社,从1到n编号。一些神社间有单相的传送阵,花费一定时间可以从一座神社传送到另一座神社传送到另一座神社,但传送阵的法力只够一个人传送,且只能传送一次。现在灵梦等人要赶去n号神社解决异变,她们从1号原创 2017-07-11 21:07:38 · 233 阅读 · 0 评论 -
[bzoj2407] dijkstra
**Description**探险家小T好高兴!X国要举办一次溶洞探险比赛,获奖者将得到丰厚奖品哦!小T虽然对奖品不感兴趣,但是这个大振名声的机会当然不能错过!比赛即将开始,工作人员说明了这次比赛的规则:每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路,也有可能没有,但没有一条暗道直接从自己连到自己。参赛者需要统一从一个大溶洞出发,并再次回到这个大溶洞。如果就这么点限制,那么问题就太简单原创 2017-03-28 09:56:00 · 1041 阅读 · 0 评论 -
[bzoj4152][AMPPZ2014]The Captain dijkstra
人类所有的力量,只是耐心加上时间的混合。所谓强者既有意义,又有等待时机。原创 2017-07-04 14:56:42 · 285 阅读 · 0 评论 -
[bzoj3040]最短路 挖坑于此,以后写
3040: 最短路(road) Time Limit: 60 Sec Memory Limit: 200 MB [Submit][Status][Discuss] Description N个点,M条边的有向图,求点1到点N的最短路(保证存在)。 1 Input 第一行两个整数N、M,表示点数和边数。 第二行六个整数T、rxa、rxc、rya、ryc、rp。 前原创 2017-07-05 12:09:38 · 290 阅读 · 0 评论 -
[bzoj1922][Sdoi2010]大陆争霸 dijkstra
被血虐中~原创 2017-06-15 15:17:25 · 239 阅读 · 0 评论 -
[bzoj3073][Pa2011]Journeys 线段树优化建边的最短路
3073: [Pa2011]Journeys Time Limit: 20 Sec Memory Limit: 512 MB [Submit][Status][Discuss] Description Seter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建原创 2017-10-12 20:33:09 · 459 阅读 · 0 评论 -
[bzoj1975][Sdoi2010]魔法猪学院 k短路 dijkstra
1975: [Sdoi2010]魔法猪学院 Time Limit: 10 Sec Memory Limit: 64 MB [Submit][Status][Discuss] Description iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素原创 2017-10-26 08:17:39 · 225 阅读 · 0 评论 -
[bzoj1598][Usaco2008 Mar]牛跑步 dijkstra k短路
1598: [Usaco2008 Mar]牛跑步 Time Limit: 10 Sec Memory Limit: 162 MB [Submit][Status][Discuss] Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (原创 2017-10-25 20:59:55 · 281 阅读 · 0 评论