原理很简单，SPFA可以多次入队，那么如果一个点入队的次数比点的总数还要多，或是起点入队两次，那么这个图肯定存在负环 例题 "Luogu P3385 【模板】负环" ...
分类：
其他好文 时间：
2018-06-01 19:01:11
阅读次数：
180
最小费用最大流 模板题 思路：在费用保持最小的情况下，找出最大流。 1.我们每次找到一条从源点到汇点的最短路（spfa） 2.然后找到最短路径上剩余流量最小的边，把整条路径上边的流量都减少那么多 3.更新最小费用 4.重复操作，直到S-T无路径 采用了学长讲的优化： SLF优化：每次入队的时候把这个 ...
分类：
其他好文 时间：
2018-06-01 13:19:57
阅读次数：
197
题目 TonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。 现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点，他想选择其中一个起点和一个终点，并找出从起点到终点的一条路 ...
分类：
其他好文 时间：
2018-06-01 00:19:53
阅读次数：
163
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33536 Accepted Submission(s): 9835 Problem ...
分类：
其他好文 时间：
2018-05-29 11:05:09
阅读次数：
149
参考博客：https://blog.csdn.net/qq_35644234/article/details/60875818 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2544 例题 hdu 2544 解法1.Dijkstra 复杂度为o(n*n ...
分类：
其他好文 时间：
2018-05-27 12:09:23
阅读次数：
187
Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28852 Accepted: 11131 Description You are given n closed, integer intervals [ai, ...
分类：
其他好文 时间：
2018-05-26 11:51:37
阅读次数：
157
传送门 思路：当我们走到一个环时，可以重复绕圈将这个环上的所有蘑菇采完。这启发我们用Tarjan缩点，将整个环的边权缩到一个点上，然后SPFA跑最长路即可。 AC Code： ...
分类：
其他好文 时间：
2018-05-26 10:49:59
阅读次数：
175
Jzzhu is the president of country A. There are n cities numbered from 1 to n in his country. City 1 is the capital of A. Also there are m roads connec ...
分类：
其他好文 时间：
2018-05-25 01:34:29
阅读次数：
147
