N头牛，M个畜栏，每头牛仅仅喜欢当中的某几个畜栏，可是一个畜栏仅仅能有一仅仅牛拥有，问最多能够有多少仅仅牛拥有畜栏。 典型的指派型问题，用二分图匹配来做，求最大二分图匹配能够用最大流算法，也能够用匈牙利算法，这里使用匈牙利算法。 #include <stdlib.h> #include <stdio ...
分类：
编程语言 时间：
2017-06-27 18:44:55
阅读次数：
85
今日得分：100+0+40 = 140 题解 T1：考虑线性基，考虑每个数位是否会在线性基里，显然除了L的第一位1以外，其他位置只有从0变成1的时候才会加入线性基，对每一位分别判断即可 T2：考虑二分图匹配，对于每一个枚举到的一类点，我们把二类点按照极角序尝试匹配，显然按照这个顺序匹配不会出现冲突问 ...
分类：
其他好文 时间：
2017-06-22 00:18:28
阅读次数：
107
http://poj.org/problem?id=2239 题意:总共7天,每天有12个教室使用,每门课有(t,pi,qi) 表示该门课每周开t次在第qi天,第pi间教室i=1..t 总共n门课 n<=300,问最多能选多少种不同的课程？ 左边点为课程 右边点为(p,q) 把(p,q)看成排列中的 ...
分类：
其他好文 时间：
2017-06-19 17:45:03
阅读次数：
127
先贴上大神博客，再说说自己的理解 http://blog.csdn.net/xuezhongfenfei/article/details/10148445 一般图匹配 嗯 怎么办 我们回想解决二分图匹配的算法 ——匈牙利算法 匈牙利算法， “如果一个男生可以勾搭上一个妹子， 而且使得之前的所有男生都 ...
分类：
编程语言 时间：
2017-06-18 10:30:28
阅读次数：
209
二分图是这样一种图：假设我们有一张图，把它拦腰切一刀，切成两段，每一段的所有节点没有连边。 请看一个典型的二分图。观察可以得到，左面的三个节点属于同一侧，它们没有连边；右面的四个节点也属于一侧，它们没有连边。 这就是二分图。 撒花完结 所谓二分图的最大匹配，就是指对于一个二分图，通过取舍某些边让它的 ...
分类：
其他好文 时间：
2017-06-16 21:09:07
阅读次数：
179
Problem Description Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine wh ...
分类：
编程语言 时间：
2017-06-05 00:41:42
阅读次数：
251
Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Problem Description The zoo have N cats and M dogs, today ...
分类：
其他好文 时间：
2017-06-03 11:31:56
阅读次数：
211
学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际 ...
分类：
编程语言 时间：
2017-05-27 12:20:17
阅读次数：
220
给定一个二分图，结点个数分别为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
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
