1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 400 7 using namespace std; 8 int t,n,m,dis[N][N],vis[N],dx[5]={1,0,-1,0}; 9 int dy[... ...
分类：
其他好文 时间：
2017-11-30 20:58:12
阅读次数：
209
http://poj.org/problem?id=3041 题目大意：激光可以干掉一整行或一整列陨石，求最少激光次数。 —————————————————— 二分图匹配，对于每一个陨石将它的横纵坐标相连。 然后发现我们需要将每一条边中的端点之一都覆盖掉，就是最小点覆盖。 有结论最小点覆盖=最大匹配 ...
分类：
其他好文 时间：
2017-11-30 20:11:20
阅读次数：
109
题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 1 1 1 1 1 输出样例#1 ...
分类：
其他好文 时间：
2017-11-26 22:59:43
阅读次数：
169
题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 ...
分类：
其他好文 时间：
2017-11-10 21:46:42
阅读次数：
185
感觉前上一篇的内容有些太多了，剩下的放在这里吧。 小椛椛的板子们 <- 这是上一篇 二分图匹配 平衡树 二次联通门 : 数组splay luogu P3369 【模板】普通平衡树（Treap/SBT） 二次联通门 : 指针splay LibreOJ #107. 维护全序集 二次联通门 : 替罪羊树 ...
分类：
其他好文 时间：
2017-11-09 20:55:09
阅读次数：
109
题意：一个农场主有N头牛，现在要给牛喂吃的，喝的。但是没头牛都有它自己喜欢的食物 和饮料。求最多能满足多少头牛的需求。（即：按照牛的意愿分配食物） 思路：这个题一看就是匹配问题（即：把食物和饮料与牛匹配起来），但这是1对2的匹配，所以肯定 没法用二分图匹配算法来解题。但图的匹配问题可以用最大流来实现 ...
分类：
其他好文 时间：
2017-11-08 20:56:24
阅读次数：
222
题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 复制 1 1 1 1 1 输出样 ...
分类：
其他好文 时间：
2017-11-06 19:18:18
阅读次数：
186
完结撒花？ 最后的模拟赛与讲题。大家似乎仍然乐在其中，虽然看评测结果，仍然是满地红。 其实到了最后已经是没有多少可写的了。。。。。 一个精彩的地方是晚上填表的时候，群里炸锅了已经。到处都在刷CCL老师的表情23333 （CCL表示让他们疯去吧） 大概的想了想这几天的内容，在最后的七天里，要做的事情还 ...
分类：
其他好文 时间：
2017-11-04 11:29:25
阅读次数：
122
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1433 首先留在学校的学生向自己的床连边。 要住在学校里的人向认识的学生的床连边。 跑二分图匹配，看匹配的数量是否等于住在学校的人数。 ...
分类：
其他好文 时间：
2017-11-04 00:01:34
阅读次数：
159
T1: 倍增处理x到y是否能通过2i的引导力到达。如果可以，则连由x向y的边。 而后对连边从s到做bfs即可。注意判断无解的情况。 Code: T2:考虑能使主对角线均为黑格时，可以从每行恰好取一个黑格，使得黑格遍历所有列。 考虑对行与列进行匹配，行向列连边，转化为二分图匹配问题。使用匈牙利算法或网 ...
分类：
其他好文 时间：
2017-11-02 18:23:06
阅读次数：
220
