摘要：
题目链接:https://www.luogu.org/problem/P1346 博客链接：https://www.cnblogs.com/SSummerZzz/p/11380304.html 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/P1119 借用大佬的一句话：floyd的算法本质， 从i城市到j城市，通过前k个城市的贪心后得到的距离矩阵，即得到的距离矩阵是通过前K个城市（的贪心）之后的最短路。 那么这题就变得简单了。 每个城市重建时间一定是非递减的，之后访 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/P1462 思路：二分最大金钱数，最短路需要耗费的血量。 直接二分最大金币数，无论该金币数是否出现在图上，通过二分的区间缩小即金币范围缩小， 一定会得到一个图上存在的最小的最大金币数。 最短路耗血量，只需要有一条能满足该最大金币数 阅读全文