题目大意：有n个人，两个人之间有相互的关系，问最大的关系数目。 思路：n-（最大匹配数/2）。因为这里给出的是n个人之间的两两关系 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2016-09-20 21:20:55
阅读次数：
190
中文题，题目大意不说了。 思路：就是寻找最大匹配，最大匹配就是每次找增广路，如果存在增广,那就把增广路上面的边全部都翻转即可。这样说明能多匹配一个，+1即可。 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> usi ...
分类：
其他好文 时间：
2016-09-20 00:15:57
阅读次数：
119
NYOJ 239：http://acm.nyist.net/JudgeOnline/problem.php?pid=239 ural 1109 :http://acm.timus.ru/problem.aspx?space=1&num=1109 NYOJ 月老的难题，是裸的最大匹配，很烦的是邻接阵超 ...
分类：
编程语言 时间：
2016-09-19 01:17:12
阅读次数：
217
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19166 Accepted Submission(s): 8369 Problem De ...
分类：
其他好文 时间：
2016-09-17 00:20:33
阅读次数：
209
匈牙利 算法 一. 算法简介 匈牙利算法是由匈牙利数学家Edmonds于1965年提出。该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 二分图的定义： 设G=(V,E)是一个无向图，顶点集V可分割为两个互不相交的子集V1,V2，那么称此图G为二分图。 例如，下图就是一个二分 ...
分类：
编程语言 时间：
2016-09-16 06:45:04
阅读次数：
221
一、关于匈牙利算法 匈牙利算法是由匈牙利数学家Edmonds提出的，用增广路径求二分图最大匹配的算法。 听起来高端，其实说白了就是： 假设不存在单相思（单身狗偷偷抹眼泪），在一个同性恋不合法的国家里（不存在任何歧视#正色），有一些男人和女人，他们互相之间存在一些互相爱恋的关系。而匈牙利算法就是要促成 ...
分类：
编程语言 时间：
2016-09-14 20:27:53
阅读次数：
159
因为每个点只能经过一次 所以考虑拆点 这题有坑，有重边。。 KM算法 把一个点拆成入点和出点 入点在X部，出点在Y步。 如果u，v之间有路径，就在X部的u点连接Y部的v点 求完美匹配。 当完美匹配的时候，每个点都有一个入度和一个出度，可知成环。 因为完美匹配求得是最大匹配 记得把每条边权值取相反数 ...
分类：
其他好文 时间：
2016-09-13 01:25:34
阅读次数：
160
明显的二分图最大匹配。 1433: [ZJOI2009]假期的宿舍 Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ? ? HINT 对于30% 的数据满足1 ≤ n ≤ 12 ...
分类：
其他好文 时间：
2016-09-09 22:26:27
阅读次数：
210
Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16924 Accepted: 5284 Description Alice and Bob often play games on chessboard. O ...
分类：
其他好文 时间：
2016-09-04 11:34:17
阅读次数：
124
Gopher II Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8504 Accepted: 3515 Description The gopher family, having averted the canine thre ...
分类：
其他好文 时间：
2016-09-04 10:20:18
阅读次数：
197
