题解：考虑最小割。不妨设s割为不选，t割为选。那么连边（s，i，a[i]）（i，t，b[i]）b[i]表示 i 对其他点做出的贡献之和。意义显然，如果 i 属于 s割，需要付出b[i]的代价，如果 i 属于 t 割，需要付出 a[i] 的代价。然后对于E[i][j]，连边（i，j，2*E[i][j]...
分类：
其他好文 时间：
2014-12-28 16:53:46
阅读次数：
246
题意：作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每一个经理都需要花费一定的金钱...
分类：
其他好文 时间：
2014-10-25 21:26:32
阅读次数：
236
