网络流
HownoneHe
即使是微弱的光芒,当它们一点一滴汇聚起来,积攒到一定程度时也会化为璀璨的烟火,绽放出耀眼的美丽
展开
-
【NOIP2013模拟联考2】摘取作物(pick)
DescriptionFeather的农场里有N*M块地,排列成N行,每行M块地。Feather在每块地里种植了不同的农作物。现在这些农作物都成熟了,可以摘取下来出售了。其中第i行第j列的地里的农作物的价值为W[i,j]。JackRabbit是Feather的好友,平时经常为Feather的农作物除草除虫。为了答谢JackRabbit,Feather决定把一部分农作物送给JackRabbit。Jac原创 2016-07-07 16:39:52 · 772 阅读 · 0 评论 -
网络流dinic模板
#include <cstdio> #include <cstring> #include <algorithm>using namespace std;const int maxn = 100005,maxm = 100005;struct node { int to,next,flow;//目标点,下一条边,剩余流量 node(void){} node(int a,int原创 2016-09-12 20:23:10 · 491 阅读 · 0 评论 -
网络流SAP+GAP模板
#include <cstdio> #include <cstring> #include <algorithm>using namespace std;const int maxn = 100005,maxm = 100005;struct node { int to,next,flow;//目标点,下一条边,剩余流量 node(void){} node(int a,int原创 2016-09-12 20:24:59 · 806 阅读 · 0 评论 -
[JZOJ 4832]高维宇宙
二分图匹配,网络流,匈牙利原创 2016-12-03 16:21:13 · 540 阅读 · 0 评论