【模板】
关注
分享
扫一扫
文章平均质量分 80
Gijkstra
Can we do better?
展开
-
费用流（模板）
费用流模板spfa不停找当前从s到t的最小费用路，然后刷新最大流这里把每条边的cost为0，同样就可以求最大流，不过有点慢#include #include #include #include #include #include #include #include #include #include #include #include using namespa原创 2018-01-11 17:49:29 · 318 阅读 · 0 评论 -
最大流（模板)
Dinic模板 O(n*m^2) 由于Dinic是在EK的基础上优化的，所以EK就不贴了#include#include#include#include#define INF 0x3f3f3f3f#define mem(a,b) memset(a,b,sizeof(a))using namespace std;const int maxn=10000+50;const原创 2018-01-11 17:32:04 · 200 阅读 · 0 评论 -
LCA模板（tarjan+ST+倍增）
离线 tarjan：每次找最接近叶子节点的根，如果询问的两点在这个根上（两点能被这个根同时访问），则这个根为两点的lca#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))using namespace std;const int原创 2018-01-24 10:02:40 · 414 阅读 · 0 评论