题目链接 题意：Jamie有很多联系人，但是很不方便管理，他想把这些联系人分成组，已知这些联系人可以被分到哪个组中去，而且要求每个组的联系人上限最小，即有一整数k，使每个组的联系人数都不大于k，问这个k最小是多 少？ 一对多的二分图的多重匹配。二分图的多重匹配算法的实现类似于匈牙利算法，对于集合x中 Read More
posted @ 2015-08-13 20:29
西瓜不懂柠檬的酸
Views(487)
Comments(0)
Diggs(0)
题目链接题意：有n只猫，有m只狗。现在有P个学生去参观动物园。每个孩子有喜欢的动物和不喜欢的动物。假如他喜欢猫那么他就一定不喜欢狗（反之亦然）。如果一个孩子喜欢一个动物，那么这个动物不会被移除，若是不喜欢则移除，这样这个孩子是很高兴的，反之亦然。现在管理员想知道移除哪些动物可以使最大数量的孩子高兴。... Read More
posted @ 2015-08-13 15:26
西瓜不懂柠檬的酸
Views(222)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=2594 在外星上有n个点需要机器人去探险，有m条单向路径。问至少需要几个机器人才能遍历完所有的点，一个点可以被多个机器人经过（这就是和单纯的最小路径覆盖的区别）。 因为图是一个有向图 例如 1—>3, 2—>3; 3—>4; 3—>5; Read More
posted @ 2015-08-13 10:59
西瓜不懂柠檬的酸
Views(584)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=3020题意：每个 ‘*’都需要一个1*2的东西覆盖，问最少需要多少个1*2的东西来覆盖这些‘*’和Oil Skimming的题解几乎一样#include#include#include#include#includeusing name... Read More
posted @ 2015-08-13 09:18
西瓜不懂柠檬的酸
Views(285)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1054 求最小覆盖点，也就是求最大匹配，要用邻接表写，不然会TLE；当然也可以用HK算法； #include<stdio.h> #include<string.h> #include<queue> #in Read More
posted @ 2015-08-13 09:09
西瓜不懂柠檬的酸
Views(247)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号