gyr

费用流模板 spfa不停找当前从s到t的最小费用路，然后刷新最大流 这里把每条边的cost为0，同样就可以求最大流，不过有点慢 #include #include #include #include #include #include #include #include #include #include #include #include using namespa

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

离线    tarjan：每次找最接近叶子节点的根，如果询问的两点在这个根上（两点能被这个根同时访问），则这个根为两点的lca #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a)) using namespace std; const int