2015年7月4日
[BZOJ 3774] 最优选择 【最小割】
摘要： 题目链接：BZOJ - 3774题目分析此题与“文理分科”那道题目有些类似。都是使用最小割来求解，先加上可能获得的权值，在减掉必须舍弃的权值（最小割）。文理分科是规定每个人和 S 连就是选文，和 T 连就是选理。然后如果一个人和相邻的人都全文就会获得一个权值，那么我们就为这个权值建一个点，让这个点与... 阅读全文
posted @ 2015-07-04 14:18 JoeFan 阅读(752) 评论(0) 推荐(0) 编辑