SUMMERMINGQAQ

摘要： 题目链接：https://nanti.jisuanke.com/t/41352 题目意思还是好理解的，看过的人不多，感觉是被通过量吓到了。其实就是个水题，反向模拟就好了， 用队列模拟，反向模拟，它要放m张卡到后面，那我就放m张卡到前面，一开始队列只有1张卡，慢慢加到n张卡， 先加大的卡，再一直到1的 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/41349 题意：有一个灭火英雄，和一个灭火团队，一个人与一个团队比较。 灭火英雄到其他灭火点的最短路最大值，与一个团队到其他灭火点的最短路的最大距离*C，进行比较。 如果一个团队的一个人在k点，那么k点的最短路就是0，这样，我们可 阅读全文

摘要： t题目链接：https://nanti.jisuanke.com/t/41290 思路：题目意思很容易想到floyd，但是由于危险度的限制，我们该怎么跑floyd呢。 一开始理解错题目了，以为u->v包括终点起点都不能超过给的危险度，不过看样例，好像只需要中间的城市不能超过危险度。 我们可以这么想， 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/41305 题目说的很明白。。。只需要反向跑spfa然后输入-dis，然后添-dis的一条边就好了。。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P1522 思路：编号，然后跑floyd，这是很清楚的。然后记录每个点在这个联通块中的最远距离。 然后分连通块，枚举两个点（不属于同一个连通块的）建边，计算可能的直径 dist[i] + dist[j] + dis(i,j)。 当 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P1144 思路：加一个tot[ v ]数组存，从1到v最短路的条数。 判断是否有其他u到达v可以小于记录的dis[ v ],有的话，更新dis[ v ]的距离，再更新tot[ v ]为出发点的tot[ u ], 如果另一个u到v 阅读全文

摘要： 题目链接: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 思路：二分最大金钱数，最短路需要耗费的血量。 直接二分最大金币数，无论该金币数是否出现在图上，通过二分的区间缩小即金币范围缩小， 一定会得到一个图上存在的最小的最大金币数。 最短路耗血量，只需要有一条能满足该最大金币数 阅读全文

摘要： 题目链接：https://vjudge.net/problem/LightOJ-1074 思路：(busyness of destination - busyness of source)3 可能会是负值，那么可能出现负环， 需要SFPA来解决，我们需要把负环中的点能到达其他点都标记为‘？’点，因为 阅读全文