【HDOJ6598】Harmonious Army(最小割)
摘要:
题意:有n个人,每个人可以从A,B两种职业中选择一种 有m对两人组,如果两个人都是A能获得p的收益,一个A一个B能获得q的收益,都是B能获得r的收益,其中q=p/4+r/3,保证p%4=0,r%3=0 求最大总收益 n<=5e2,m<=1e4,p,q,r<=4e6 思路:主要是建图 求得一组等效解, 阅读全文
posted @ 2019-09-25 20:04 myx12345 阅读(170) 评论(0) 推荐(0) 编辑