【POJ 2987 Firing】 最大权闭合子图
能使公司得到的利益最大，而这种裁员方法必须得裁掉多少个员工。 建图模型：最大权闭合子图指选择u ...
原文：hiho 第119周 最大权闭合子图
描述 周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。 根据周内的调查结果，小Hi和小Ho一共列出了N项不同的活动 编号 ..N ，第i项活动能够产生a i 的活跃值。 班级一共有M名学生 编号 ..M ，邀请编号为i的同学来参加班级建设活动需要消耗b i 的活跃值。 每项活动都需要某些学生在场才能够进行，若其中有任意一个学生没有被邀请，这项活动就没有办法进行。 班级建设的活跃值是活动产生 ...
2016-10-09 15:15 1 3724 推荐指数：
相关推荐
最大权闭合子图 - [求最大点权的闭合子图]
引用来自http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html的思想； 首先有一个有向连通图，每个点带有一个权值，例如： ...
最大权闭合图
[网络流]最大权闭合图（转载）来自: http://hi.baidu.com/%C6%AE%BB%A8%C4%EA%B4%FA/blog/item/45d4bb1765e7044721a4e960.html 以下内容参考 胡伯涛 《最小割模型在信息学 ...
hiho 第116周，最大流最小割定理，求最小割集S,T
小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？ 小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边e(u,v)具有容量c(u,v)。网络流的最大流问题求解的就是从s到t最多能有多少流量。 小Hi：那这个问题解决 ...
最大密度子图
转载请注明出处: http://www.cnblogs.com/gufeiyang 个人微博：flysea_gu 题意：给出一个无向图， 求这个无向图的最大密度子图。 就是选择一个子图，使边的数目比上点的数目最大，并且输出方案。 思路： 这道题 ...
最大权完美匹配：KM算法的优化
$\{A_i\}, \{B_i\}$, 使得 $A_i+B_j \ge w_{ij}$. 取等的边的生成子图 ...
hiho #1502：最大子矩阵（元素和不超过k）
#1502 : 最大子矩阵 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出 ...
匈牙利匹配和最大权值匹配算法
在使用多目标跟踪算法时，接触到了匈牙利匹配算法，一直没时间好好总结下，现在来填坑。。 1. 基础概念 1.1 二分图 我们之前了解过图(Graph)的概念，图一般可以用G(V, E)来表示，V表 ...