题目来源：HDU 2444 The Accomodation of Students 题意：n个人能否够分成2组 每组的人不能相互认识 就是二分图判定 能够分成2组 每组选一个2个人认识能够去一个双人间 最多能够有几组 思路：二分图判定+最大匹配 #include <cstdio> #include ...
分类：
其他好文 时间：
2017-06-03 11:20:42
阅读次数：
156
题意：依据题意建立模型：给一幅混合图，有些带边。求选取一些边，使得权值最大，并且保证每一个点入度和出度都最多是1. 開始的时候题意理解出错。思路：件二分图。最大权匹配，可是能够不是全部点都參与匹配，（都參与未必最大。因此，在费用流法基础上：每一个X部点向汇点也有边就可以。这样保证最大流为n,并且未必 ...
分类：
其他好文 时间：
2017-06-02 09:44:27
阅读次数：
225
二分图最大匹配： 1.匈牙利算法：注意dfs中是dfs(c[w[i]])，搜索的是与之匹配的点。 1 #include<cstdio> 2 #include<cstring> 3 4 int n,m,x,y,fi[100001],w[200001],ne[200001],cnt,c[100001], ...
分类：
其他好文 时间：
2017-05-31 19:10:46
阅读次数：
287
http://acm.hdu.edu.cn/showproblem.php?pid=2063 https://www.renfei.org/blog/bipartite-matching.html 交替路：从一个未匹配点出发，依次经过非匹配边、匹配边、非匹配边…形成的路径叫交替路。 增广路：从一个未 ...
分类：
其他好文 时间：
2017-05-31 12:01:58
阅读次数：
217
KM算法求的是完备匹配下的最大权匹配，是Hungary算法的进一步，由于Hungary算法是最大匹配的算法，不带权。 经典算法，想不出来的了，要參考别人的。然后消化吸收吧。由于真的非常复杂的算法。 我理解算法匹配思想： 1 開始的时候，全部边都记录自己的最优匹配，无论有没有冲突 2 递归循环的时候。 ...
分类：
编程语言 时间：
2017-05-30 15:37:49
阅读次数：
184
给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入样例#1： 1 1 1 1 1 输出样例#1： 1 #include<bits/stdc++.h> #define maxn 2999 using namespace std; int couple[maxn]; int boo ...
分类：
编程语言 时间：
2017-05-26 10:47:21
阅读次数：
161
Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following: Given a map consisting of square b ...
分类：
其他好文 时间：
2017-05-22 15:12:21
阅读次数：
183
预计分数：100+20+50=first 实际分数：20+0+10=gg 水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M( ...
分类：
其他好文 时间：
2017-05-21 18:56:24
阅读次数：
492
https://www.luogu.org/problem/show?pid=3386 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： ...
分类：
其他好文 时间：
2017-05-21 16:56:58
阅读次数：
185
题目描述 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构 ...
分类：
Web程序 时间：
2017-05-19 15:14:38
阅读次数：
266
