![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 67
白衣菌
2infinity And Beyond
展开
-
求最短路的四个模板
最短路的四个模板原创 2017-08-12 18:00:59 · 216 阅读 · 0 评论 -
Noip2014 Day2 T2 寻找道路(最短路)
一道接近与最短路模板题的提高组题目原创 2017-08-13 10:17:45 · 503 阅读 · 0 评论 -
Noip2014 Day1 T2 联合权值
有点坑人的题目,不过想通还是好写的原创 2017-08-14 12:02:11 · 163 阅读 · 0 评论 -
过路费
xjoi的一道题,思路是借鉴别人的代码原创 2017-09-07 21:43:21 · 382 阅读 · 0 评论 -
Noip2016 Day1 T3 换教室(Floyd + Dp)
难难难,真的想不通状态转移方程原创 2017-08-28 20:23:24 · 248 阅读 · 0 评论 -
[SDOI2010]魔法猪学院(Astar K短路模板)
iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素,并学会了可以转化这些元素的魔法,每种魔法需要消耗 iPig 一定的能量。原创 2017-10-22 21:44:56 · 1449 阅读 · 0 评论 -
SDOI2009 Elaxia的路线(最短路+拓扑排序)
题目描述最近,Elaxia和w的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图:地图上有N个路 口,M条路,经过每条路都需要一定的时间。 具体地说,就是要求无向图中,两对点间最短原创 2017-10-08 19:11:16 · 214 阅读 · 0 评论 -
洛谷2243 电路维修 (双端队列维护最短路)
题目背景Elf 是来自Gliese 星球的少女,由于偶然的原因漂流到了地球上。在她无依无靠的时候,善良的运输队员Mark 和James 收留了她。Elf 很感谢Mark和James,可是一直也没能给他们帮上什么忙。题目描述有一天 Mark 和James 的飞行车没有办法启动了,经过检查发现原来是电路板的故障。飞行车的电路板设计很奇葩,如下图所示:输入输出格式输入...原创 2018-07-26 11:46:48 · 712 阅读 · 0 评论