2015年3月31日
【BZOJ】【3894】文理分科
摘要： 网络流/最小割 rausen大爷太神辣～作为一个蒟蒻还是搬运题解吧……很明显的一道网络流题。。首先把所有值的加起来，再减掉网络流最小割值就好了，问题就是如何建图。这貌似也是考了好多次了的。。。把每个人抽象成一个点p，则先是S向p连边，流量为选文科的高兴值，p向T连边，流量为选理科的高兴值。然后是s... 阅读全文
posted @ 2015-03-31 23:30 Tunix 阅读(210) 评论(0) 推荐(0) 编辑