2014年12月10日
BZOJ3630 : [JLOI2014]镜面通道
摘要： 从左边不能到达右边当且仅当存在一条与上下底边相连的分割线将它们分开设下底边为S，上底边为T，每个元件作为点，有公共部分的两个点互相连边最后拆点求最小割#include#include#includeusing namespace std;const int N=620,inf=~0U>>2;int ... 阅读全文
posted @ 2014-12-10 12:36 Claris 阅读(589) 评论(0) 推荐(0) 编辑