Tarjan模板 拓扑排序模板 士兵排队问题 输入： n ,m 有m次操作 士兵人数 a b 若干行，表示a比b高 输出 合法的排队序列(由低到高) 最短路径模板 Floyd dijstra模板 SPFA 最小生成树模板 prim算法T_T(不会) Kruskal算法 并查集模板 ...
分类：
其他好文 时间：
2018-04-09 23:17:49
阅读次数：
347
题目链接： https://vjudge.net/problem/POJ-3259 题目大意： 农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W ...
分类：
其他好文 时间：
2018-04-07 13:53:49
阅读次数：
158
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; const int maxn=1000010,inf=1000000000; long long ans; int e,to[maxn],next[m ...
分类：
其他好文 时间：
2018-04-07 12:43:52
阅读次数：
93
1.算法思想 Bellman-Ford算法时间复杂度比较高，在于Bellman-Ford需要递推n次，每次递推需要扫描所有的边，在递推n次的过程中，很多判断是多余的，所以考虑用队列优化，减少不必要的判断，这种算法称为SPFA（Shortest Path Faster Algorithm） SPFA算 ...
分类：
编程语言 时间：
2018-04-06 23:47:18
阅读次数：
228
"题目链接" 朴素SPFA费用流，~~洛谷跑的非常快啊，为什么有人还T成那样。。~~ ...
分类：
其他好文 时间：
2018-04-04 12:23:45
阅读次数：
137
"P3385 【模板】负环" bfs—spfa太慢，对于判负环 就只能用dfs—spfa 判负环的依据，具体会体现在code中 还有一道题也是判环 思路也是类似 "我的思路" cpp include include include include using namespace std; struc ...
分类：
其他好文 时间：
2018-04-03 17:18:46
阅读次数：
142
"P1266 速度限制" 第一次接触这种分层spfa 类似于dp ~~个人理解~~ ...
分类：
其他好文 时间：
2018-04-01 19:57:04
阅读次数：
180
题面 "传送门" Sol 显然是求这样一个东西 绿色的线为分割线，左上海拔为$0$，右下为$1$ 分隔线经过的边就是贡献的答案 那么这就是平面图最小割，转成对偶图求最短路就好了 $SPFA$真心慢，以后还是跑$Dijstra$ cpp include define RG register defin ...
分类：
其他好文 时间：
2018-03-31 21:31:35
阅读次数：
156
唉。没什么话说。 首先我这个傻子考场上都知道，先把mmin求出来，再用mmin那些边的节点去spfa延伸找其他点。 然而都是口胡。 看一下细节。男神先把全部的边都减去mmin，这样一来spfa的时候不用每次都增加，减少编程复杂度，然后spfa的时候也是一个我没有想到的操作，就是他非常心安理得的第二维 ...
分类：
其他好文 时间：
2018-03-29 21:12:03
阅读次数：
116
什么流20180323测试总结 和往常一样，速度太慢，总觉得自己一道题不能ac就不能放过去，于是光荣牺牲在了楼前广场的高级折叠帐篷里面。 T1：spfa//某cost流 wo写的spfa水数据AC了； "codeforces821D" T2：lz看都没看； "codeforces808f" T3：l ...
分类：
其他好文 时间：
2018-03-29 12:40:41
阅读次数：
136
