![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
Pikachu_Yj
这个作者很懒,什么都没留下…
展开
-
ISAP算法模板
Dinic 的做法就是每次增广都重新计算d数组。然而,ISAP 改进的地方之一就是,其实没有必要马上更新d数组。这是因为,去掉一条边只可能令路径变得更长,而如果增广之前的残量网络存在另一条最短路,并且在增广后的残量网络中仍存在,那么这条路径毫无疑问是最短的。所以,ISAP 的做法是继续增广,直到遇到死路,才执行 retreat 操作。 int s,t;//源点、汇点 int p[...原创 2019-07-23 18:47:39 · 208 阅读 · 0 评论 -
19杭电多校一 hdu 6582 Path 最短路建图+最大流/最小割
Path 首先用Dijsktra跑一遍,根据最短路建图,再跑一遍Dinic或者最小割 #include<bits/stdc++.h> using namespace std; #define mk make_pair typedef long long ll; const ll INF = 1e17; const int N = 2e4+100; int t; int n, m;...原创 2019-07-23 15:39:15 · 149 阅读 · 0 评论