2015年12月15日

BZOJ 1412 狼和羊的故事

摘要： 这个妥妥的最小割，但是我想了好久。。。。考虑所有羊连源点，狼连汇点，相邻点两边跑最小割（最大流）即可。正确性？考虑类似一个二分图的东西，我们只需要把狼集合和羊集合拦腰斩断即可。#include#include#include#include#define maxe 100005#define max... 阅读全文

posted @ 2015-12-15 23:23 ziliuziliu 阅读(170) 评论(0) 推荐(0) 编辑