2014年3月27日
hdu 3046 Pleasant sheep and big big wolf 网络流
摘要： 原图中相邻点两两连边，容量为1，源点连接狼的节点，容量为INF，羊的节点连接汇点，容量为INF，这样求最小割就可以了。#include #include #include #include using namespace std;#define maxn 50000#define INF 10000... 阅读全文
posted @ 2014-03-27 12:52 贝尔摩德 阅读(155) 评论(0) 推荐(0) 编辑