POJ 3155 Hard Life心机婊：公司内部共 n 个员工，员工之间可能两两合不来。若员工 u 和员工 v 有矛盾，用边(u, v)表示，共 m 个矛盾。突然大股东送来一个富二代，威胁到你的CEO宝座。你想分配给富二代一个团队，使得团队成员间的不团结率最高。不团结率 定义为被裁人员间的矛盾总数与被裁人员数的比值（不团结率 = 被裁人员之间的矛盾总数 / 被裁人员数）。3.5借助水流解决问题的网络流最小割要最大化下式：可以用二分求解以下分数规划问题：也就是最大化：设子图为G'=(V...
继续阅读：码农场 » POJ 2914 Minimum Cut 题解 《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-3155-hard-life.html
转载于:https://my.oschina.net/hankcs/blog/367895