2015年8月22日
HDU 2732 Leapin' Lizards
摘要： 网络最大流+拆点。输出有坑！！！#include#include#include#include#include#include#includeusing namespace std;const int maxn=2000+10;const int INF=0x7FFFFFFF;struct Edg... 阅读全文
posted @ 2015-08-22 16:21 Fighting_Heart 阅读(138) 评论(0) 推荐(0)
HDU 4289 Control
摘要： 最小割一个点拆成两个AddEdge(i,i+N,x);原图中的每条边这样连AddEdge(u+N,v,INF);AddEdge(v+N,u,INF);S是源点，t+N是汇点。最大流就是答案。#include#include#include#include#include#include#includ... 阅读全文
posted @ 2015-08-22 14:15 Fighting_Heart 阅读(195) 评论(0) 推荐(0)