POJ 3155 Hard Life 题解 《挑战程序设计竞赛》

POJ 3155 Hard Life 题解 《挑战程序设计竞赛》_第1张图片
POJ 3155 Hard Life心机婊:公司内部共 n 个员工,员工之间可能两两合不来。若员工u 和员工 v 有矛盾,用边(u, v)表示,共 m 个矛盾。突然大股东送来一个富二代,威胁到你的CEO宝座。你想分配给富二代一个团队,使得团队成员间的不团结率最高。不团结率定义为被裁人员间的矛盾总数与被裁人员数的比值(不团结率 = 被裁人员之间的矛盾总数 / 被裁人员数)。3.5借助水流解决问题的网络流最小割要最大化下式:可以用二分求解以下分数规划问题:也就是最大化:设子图为G'=(V...

继续阅读:码农场 » POJ 3155 Hard Life 题解 《挑战程序设计竞赛》

原文链接:http://www.hankcs.com/program/algorithm/poj-3155-hard-life.html

你可能感兴趣的:(POJ 3155 Hard Life 题解 《挑战程序设计竞赛》)