![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 71
Bfk_
OIer
展开
-
bzoj1375 [Baltic2002]Bicriterial routing 双调路径 (两个值的最短路)
bzoj1375 [Baltic2002]Bicriterial routing 双调路径原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1375题意: N个城市,M条双向道路,每条道路有固定的旅行时间以及需要支付的费用。路径由连续的道路组成。总时间是各条道路旅行时间的和,总费用是各条道路所支付费用的总和。 同样的出发地和目的地,如果路径原创 2017-10-13 08:45:25 · 831 阅读 · 0 评论 -
bzoj1598 [Usaco2008 Mar]牛跑步 ( 启发式搜索 A*算法 )
bzoj1598 [Usaco2008 Mar]牛跑步 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1598题意: BESSIE准备用从牛棚跑到池塘的方法来锻炼。但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚。BESSIE也不想跑得太远,所以她想走最短的路经。 农场上一共有M (1 <= M <= 10,000)条路,每条路原创 2017-10-25 22:05:41 · 386 阅读 · 0 评论 -
bzoj1576 [Usaco2009 Jan]安全路经Travel(最短路径树+并查集)
bzoj1576 [Usaco2009 Jan]安全路经Travel原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1576题意: 数据范围 n 题解: 原题意即求出每个点不走最短路径树上的父边能得到的最短路。 我们暂且称最短路径树上的边为树边,其他边为杂边。 那么,每一条杂边连接着树上的两个点 u,v,这条杂边权原创 2018-01-20 09:29:20 · 372 阅读 · 0 评论 -
洛谷P3953 [NOIP2017] 逛公园(最短路+拓扑序+DP)
洛谷P3953 [NOIP2017] 逛公园原题地址:https://www.luogu.org/problemnew/show/P3953题意: 策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,NN号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从1号点进去,从N原创 2018-01-20 09:43:09 · 558 阅读 · 0 评论