_____网络流_____
zxyoi_dreamer
退役了退役了爬了爬了,搞个锤子算法竞赛,不如好好享受大学生活。
展开
-
【模板】最大流Dinic算法
选取题目:loj101解析:zxyoizxyoizxyoi什么时候有时间什么时候更新系列。。。代码:#include<bits/stdc++.h>using namespace std;#define re register#define ll long long#define ull unsigned long long#define it原创 2018-08-20 16:58:04 · 275 阅读 · 0 评论 -
【模板】无源汇有上下界可行流
选取题目:loj115解析:仍然是有时间再更新系列。。。代码:#include<bits/stdc++.h>using namespace std;#define ll long long#define re register#define gc getchar#define pc putchar#define c原创 2018-08-20 17:01:14 · 172 阅读 · 0 评论 -
【模板】有源汇有上下界最大流
参考题目:loj116有时间再更新吧,等我把网络流的模板都学一遍再说。。。代码:#include<bits/stdc++.h>using namespace std;#define re register#define ll long long#define cs const#define st static#define gc getchar#d...原创 2018-08-20 20:02:35 · 277 阅读 · 0 评论 -
【模板】有源汇有上下界最小流
参考题目:loj117老规矩,先扔一个板子。改天更新,如有不足欢迎指正。代码:#include<bits/stdc++.h>using namespace std;#define ll long long#define re register#define gc getchar#define pc putchar#define cs const#def...原创 2018-08-20 21:54:32 · 230 阅读 · 0 评论 -
2018.10.11【POJ2594】Treasure Exploration(最小链覆盖)
传送门解析:其实最小链覆盖就是允许节点相交的最小路径覆盖。那么这个问题与最小路径覆盖的匹配模型的区别就在于,每个点可以直接和自己能到达的节点的后继匹配。所以我们直接做一个FloyedFloyedFloyed求传递闭包,然后按照最小路径覆盖的方式建跑网络流就行了。代码:#include<iostream>#include<cstdio>#include&l...原创 2018-10-11 15:11:57 · 223 阅读 · 0 评论 -
2018.10.11【BZOJ1143】【CTSC2008】祭祀river(最长反链)
传送门解析:有DilworthDilworthDilworth定理:最长反链长度===最小链覆盖数。证明我觉得VfleakingVfleakingVfleaking的博客写得很好%%%%%%%%%%%%%%%%%代码:#include<bits/stdc++.h>using namespace std;#define ll long long#define re ...原创 2018-10-11 15:51:30 · 175 阅读 · 0 评论