2014年12月18日
【最小割】【Dinic】bzoj3275 Number
摘要： 每个点拆点，分别向源/汇连a[i]的边，满足条件的相互连INF的边，答案为sum-maxflow*2。因为若有几个点不能同时被选，我们要贪心地选择其中和尽量大的部分，这可以由最小割来保证。#include#include#include#include#includeusing namespace ... 阅读全文
posted @ 2014-12-18 15:48 AutSky_JadeK 阅读(160) 评论(0) 推荐(0)
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト