![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
Kria·L
这个作者很懒,什么都没留下…
展开
-
BZOJ2763[JLOI2011]飞行路线【分层图最短路】
[JLOI2011]飞行路线[JLOI2011]飞行路线[JLOI2011]飞行路线 Description: Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们...原创 2019-10-17 21:04:38 · 146 阅读 · 0 评论 -
ZOJ 2008 Invitation Cards最短路径
Invitation CardsInvitation\ CardsInvitation Cards Time Limit: 5 Seconds Memory Limit: 65536 KB Problem Description In the age of television, not many people attend theater performance...原创 2019-04-24 23:43:49 · 100 阅读 · 0 评论 -
HDU1317 XYZZY【SPFA最长路径判断正环】
XYZZYXYZZYXYZZY Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8480 Accepted Submission(s): 2432 Problem Description It has recently be...原创 2019-04-30 15:01:42 · 190 阅读 · 0 评论 -
BZOJ3245最快路线
最快路线最快路线最快路线 Description: 精明的小R每每开车出行总是喜欢走最快路线,而不是最短路线.很明显,每条道路的限速是小R需要考虑的关键问题.不过有一些限速标志丢失了,于是小R将不知道能开多快.不过有一个合理的方法是进入这段道路时不改变速度行驶.你的任务就是计算从小R家(0号路口)到D号路口的最快路线. 现在你得到了这个城市的地图,这个地图上的路都是单向的,而且对于两个路口A和B...原创 2019-10-09 14:21:36 · 142 阅读 · 0 评论