二分+dijkstra
aiworenyanzhousuanfa
生于忧患,死于安乐
展开
-
洛谷 P1951 收费站_NOI导刊2009提高(2)二分 dijkstra 最短路
题目链接:https://www.luogu.org/problem/P1951类似题目:https://www.luogu.org/problem/P1462思路:1:关于具体的解题思路,已经在上一篇博客中讲的很详细了,这里不再陈述https://blog.csdn.net/aiwo1376301646/article/details/1006099682:这里指出这...原创 2019-09-08 11:02:06 · 212 阅读 · 0 评论 -
洛谷 P1948 [USACO08JAN]电话线Telephone Lines 二分 spfa dijkstra 最短路变形
题目链接:https://www.luogu.org/problem/P1948思路来源博客:https://www.luogu.org/blog/five20/solution-p1948思路:1:二分+spfa,或者二分+dijkstra,求原点1到n的所有路中的第k+1长的路最小2:为什么可以这样概括呢?因为题意中的答案要最小,我们贪心肯定要使k次免费的资格用完,那么...原创 2019-09-10 21:27:11 · 250 阅读 · 0 评论