网络流
infinity°º
stay hungry stay foolish
展开
-
P3376网络流dinic
//5e3+5不够,以后都+10 保险起见 #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; const int maxn=210,maxe=5e3+5; typedef long long ll; int n,m,s,t; ll ans,tot,head[maxn<<1],d[maxn<<1]; struct edge{ ll to,nex,w; }e[maxe<.原创 2021-09-20 18:48:23 · 82 阅读 · 0 评论 -
zjhu1025偷钻石(最小割)
#include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; const int maxn=205; int n,m,g[maxn][maxn],pre[maxn],flow[maxn]; bool bfs(int s,int t,int v){ memset(pre,-1,sizeof(pre)); memset(flow,inf,sizeof(flow)); queue<int >q; q..原创 2021-09-15 20:56:20 · 80 阅读 · 0 评论 -
zjhu1023分房间
#include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; const int maxn=205; int n,m,g[maxn][maxn],pre[maxn],flow[maxn]; bool bfs(int s,int t,int v){ memset(pre,-1,sizeof(pre)); memset(flow,inf,sizeof(flow)); queue<int >q; q..原创 2021-09-15 19:43:50 · 99 阅读 · 0 评论 -
hdu1532(网络流模板)
#include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; const int maxn=205; int n,m,g[maxn][maxn],pre[maxn],flow[maxn]; bool bfs(int s,int t,int v){ memset(pre,-1,sizeof(pre)); memset(flow,inf,sizeof(flow)); queue<int >q; q..原创 2021-09-13 15:07:51 · 105 阅读 · 0 评论