四糸智乃

题解

算法(12)

/ 注册

全部文章 / 题解（共1篇）

2019HDU1008多校Harmonious Army

题意：有n个人两种职业可供选择，有m对选择的关系，当两个人同时选择第一种职业时，将会获得a的权值,都选择第二种职业时将会获得c的权值，两人职业不同时将会获得的权值。让你为每个人分配职业，使得全职总和最大。既然有两种职业，当然不难想到二分图。一个人可选择两种职业，考虑拆点，拆成战士...

二分图最大流网络流最小割

2019-07-24

0 942