图论
关注
分享
扫一扫
ArcWarden
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Ural 1277
//每个城市拆点后求最小割 #include #include #include #include #define Max 201 using namespace std; int k,n,m,s,t; int cap[Max][Max];//记录原图边i到j的最大流量 int min(int a,int b) { return a } int maxflow(in原创 2014-07-21 16:41:50 · 375 阅读 · 0 评论 -
HDU3622
//2-SAT和二分 #include #include #include #include #include using namespace std; #define N 210 #define EPS 1e-5 vectorg[N]; int n, m; int id[N], pre[N], low[N], s[N], stop, cnt, scnt; double原创 2014-07-11 19:59:56 · 369 阅读 · 0 评论 -
POJ1637 Sightseeing tour 网络流
题目中既有有向边又有五项边原创 2014-07-25 12:01:55 · 370 阅读 · 0 评论 -
poj2186 强联通分量 缩点
先求强联通分量，然后如果只有一个出度为0的强联通分量原创 2014-07-26 21:33:04 · 444 阅读 · 0 评论 -
dinic模板 邻接矩阵
#include #include #include #include #define MAX 202 using namespace std; int flow[MAX][MAX],dis[MAX]; int m,n,a,b,c; bool bfs(int s,int t) { queue q; q.push(s); memset(dis,0,sizeof(dis));原创 2014-07-30 12:22:08 · 448 阅读 · 0 评论