![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
Fat_tu
这个作者很懒,什么都没留下…
展开
-
BZOJ2127:happiness(最小割)
题面 题意:一群人,每人选文选里都有收益,相邻两个人同时选文和选理也有收益 问最大收益二选一,应该是网络流 网络流忘得差不多了 我刚看到的时候什么都想不出二选一能处理的问题 ①两个人选不同的有代价 ②一群人选相同某个的收益(一群人中的某人不选有代价)属于S集则选文,否则选理只考虑两个人A,B 套①,看似无法处理共同的问题 可以把共同选文的收益平分加在与S相连的边上 ...原创 2018-03-12 10:05:02 · 223 阅读 · 1 评论 -
BZOJ2400:Optimal Marks(最小割)
题面 题意:一个图,边权为两个端点的异或值,有的点权已经确定 求总边权最小,及在此条件下点权和最小异或每位分开考虑,就变成了每个点选0或1的二选一问题最小割能解决的问题: ①选0,选1有代价 ②某两个选不一样的有代价 ③某几个选一样的有收益则本题要求的是在②最小的情况下①最小 则把②的代价带上n+1的权即可#include <iostream>#inc...原创 2018-03-19 10:53:56 · 212 阅读 · 0 评论