cax1165

堕落机房题目描述： cj中学新进了一批配置很好的机器，专门用于竞赛，老师将它们放进了新机房。但是想搞堕落的同学们偷偷潜入了新机房，做了一些堕落准备。当天晚上老师发现了这件事，并把他们都抓过来喝（da）茶（lian），同学们便向老师认错，并向老师报告了自己对不同机子的准备情况（准备的越好，堕落值越高）。 现在，老师要把这些同学安排在新机房中，为了防止堕落，他希望得到一种方案，使得机房的总堕落值最小

信与信封问题题目描述： John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。 将Small John所提供的n封信依次编号为1，2，…，n；且n个信封也依次编号为1，2，…，n。假定Small John能提供一组信息：第i封信肯定不是装在信封j中。

寻找代表元题目描述： 学校一共有n个社团，分别用1到n编号。 学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。 每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。 输入描述： 第一行输入两个数n和m。 以下n行每行若干个数，这些数都是不超过m的正整数。其中第i行的数表示社团i的全部成员。每行用一个0结束。 输出描述： 输出最多的能够成为代

花店橱窗布置题目描述： 假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得最佳的美学效果，必须使花的摆放取得最大的美学值。 输入描述： 第一行为两个整数F,V(F<=V<=100) 接下来F行每行V个整数，第i行第j个数表示第i束花放入第j个花瓶的美学值。 输出描述 Output Description 一个整数

加权二分图之km算法百科： KM算法求的是完备匹配下的最大权匹配： 在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接XiYj有权wij，求一种匹配使得所有wij的和最大。步骤： 一般对KM算法的描述，基本上可以概括成以下几个步骤： （1）初始化可行标杆 （2）用匈牙利算法寻找完备匹配 （3）若未找到完备匹配则修改可行标杆 （4）重复（2）（3）直到找到相等子图的完备匹配