2016年12月28日
Bzoj3894文理分科
摘要： 注意到所有学生分为文理两科实际是把所有学生分为两个集合，如果相邻点全为同一集合有额外贡献 与最小割模型类似，考虑用最小割来解这道题 所有割到s的集合的点如果相邻点有割到t集合的就要去掉共有贡献，但是不论他周围有多少与他不同的人，这个贡献只会被扣一次，所以考虑拆点 可以观察到如果一个点没有选择文科，那 阅读全文
posted @ 2016-12-28 10:53 ihopenot 阅读(175) 评论(0) 推荐(0) 编辑