2019年9月3日
网络流之二者取一式问题
摘要： 网络流之二者取一式问题： 大致是说有n个人，有两个阵营，把人分成相应的阵营会有对应的价值，可能还会有联立的价值（就是规定如果u号选了A，v号选了B就有额外的价值什么的）； 这种问题往往是转换为最小割问题，然后跑出最大流，如果题目要求是求最大的价值那就把全部边的答案相加在减去最大流 1 ) https 阅读全文
posted @ 2019-09-03 22:31 shuai_hui 阅读(348) 评论(0) 推荐(0) 编辑