***题意：n个学生，p门课，求最大匹配，即p门课是否都有人上*** 匈牙利算法 ...
分类：
其他好文 时间：
2016-08-05 15:47:43
阅读次数：
124
相关题目：http://codeforces.com/problemset/problem/618/D 有向图的最小路径覆盖（所有点）可以用二分图来解，n-最大匹配。 无向图的最小路径覆盖（所有点）似乎是比较困难的问题 那么对于特殊的无向图 - '树'来说，求它的最小路径覆盖有什么好用的方法呢？ 首 ...
分类：
其他好文 时间：
2016-08-02 06:35:30
阅读次数：
622
题意：裸题，看清楚边数不多这个条件就可以了。 /************************************************ Author :DarkTong Created Time :2016/8/1 20:29:16 File Name :Hdu_1845.cpp ****... ...
分类：
其他好文 时间：
2016-08-01 21:20:23
阅读次数：
204
题意：先判断学生能否分成两块互不认识的集体，然后找出这两块集体的最大匹配 吐槽：迷之WA了几次，后来把判断是否是二分图弄成函数写在外面就ok了。 /************************************************ Author :DarkTong Created Ti... ...
分类：
其他好文 时间：
2016-08-01 15:30:20
阅读次数：
92
二分图最大匹配。给一个01矩阵，可移动行列，问是否能让左上到右下的对角线全为1。行列为点，直接跑即可。忘了return false;WA了一次 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏 ...
分类：
其他好文 时间：
2016-08-01 15:18:47
阅读次数：
123
题目：就是最大匹配了 /************************************************ Author :DarkTong Created Time :2016/8/1 12:53:27 File Name :Hdu2063.cpp *****************... ...
分类：
其他好文 时间：
2016-08-01 14:03:00
阅读次数：
250
题目：找出唯一的矩阵对应点的方案。 方法：1、想进行一次最大匹配，然后每次删除一条匹配边在进行一次最大匹配，看边是否必须。 吐槽：完全没想到可以这么暴力，还有题目从‘A'开始标号，表明题目数据范围是[1,26]。 ...
分类：
其他好文 时间：
2016-08-01 10:23:34
阅读次数：
123
题意：有两台机器，上面有多个工作区域，有多个任务，分别可以在两台机器的某一个区域上完成，两台机器一开始都在0区域上工作，每次更改区域，都会重新启动一次，让我们求出最小的重启次数。 思路：将两个区域连线，使用二分图，求出最大匹配数，容易想明白，正好就是最小重启的次数。 注意：0一开始就已经完成，不应该 ...
分类：
系统相关 时间：
2016-07-31 17:45:24
阅读次数：
200
题目：用最少的起点，带上所有的边 分析：对于最大匹配，其中一半的点可以连上所有的边。可以反面去证明，若存在一条边最大匹配中的匹配点都不与它相连，那么加入这条边，并不会破坏匹配的性质并且使最大匹配大一，与假设矛盾，所以证明成立。 /***********************************... ...
分类：
系统相关 时间：
2016-07-31 12:49:39
阅读次数：
147
题目：问course是否有完美匹配 /************************************************ Author :DarkTong Created Time :2016/7/30 22:28:35 File Name :Poj_1469.cpp ********... ...
分类：
其他好文 时间：
2016-07-31 01:37:55
阅读次数：
142
