
图论 - 网络流
cheng__yu_
这个作者很懒,什么都没留下…
展开
-
最小费用最大流
最小费用最大流练习题P3381 【模板】最小费用最大流H. Minimum-cost Flow 2020牛客第一场 (最小费用最大流) 练习题 P3381 【模板】最小费用最大流 链接:https://www.luogu.com.cn/problem/P3381 #include <bits/stdc++.h> #define ll long long using namespace std; const int maxn=1e5+10; namespace MCMF { const in原创 2020-08-07 21:39:29 · 403 阅读 · 0 评论 -
网络流习题
#include <bits/stdc++.h> #define ll long long using namespace std; const int inf=0x3f3f3f3f; const int maxn=1e4+5,maxm=1e5+5; int n,m,s,t; struct Edge { int nxt,to,flow; }; struct Dinic { ...原创 2020-04-22 22:29:00 · 279 阅读 · 0 评论