2016年3月19日

【线段树】【树】【网络流】[UOJ#77]A+B Problem
摘要： 题目描述 感谢geng给我了正确的数据范围题目解析首先我们可以发现如果我们不考虑有奇怪的格子，那么显然我们有ans=∑黑色的格子bi+∑白色的格子wi那么ans=∑i=1nwi+bi−∑i=1nmin{wi,bi}那么我们可以这样跑个网络流求最小割，但是我们这个时候因为多出来了一... 阅读全文
posted @ 2016-03-19 12:13 JeremyGuo 阅读(648) 评论(0) 推荐(0) 编辑

导航