Uncle Tom's Inherited Land* Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3339 Accepted Submiss ...
分类：
其他好文 时间：
2016-10-06 17:11:23
阅读次数：
207
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1106 乍一眼看上去，好像二分图匹配，哎，想不出和哪一种匹配类似，到网上查了一下，DFS染色一遍就可以啦。 两种颜色的很好写。直接没有访问的是1，然后扫邻接表，为2，DFS邻接表。 #include ...
分类：
其他好文 时间：
2016-10-02 12:50:14
阅读次数：
158
http://codevs.cn/problem/1409/ (题目链接) 题意：给出n个三维的导弹，每次拦截只能打x，y，z严格上升的若干个导弹，求最多能一次拦截下多少个导弹，以及最少拦截几次将所有导弹全部拦截。 Solution 第一问直接排序后n²的dp即可。 第二问我们考虑二分图匹配，连边后 ...
分类：
其他好文 时间：
2016-09-27 17:51:03
阅读次数：
105
容易想到将问题转化为求图的独立数问题 ，但求一般图的独立集是一个NPC问题，需要一些转化。 状态压缩，枚举每个上古农场是否选择，然后将剩下的新农场根据i + j奇偶性分为x , y集。 结果为 max(tot + nx + ny - 二分图匹配数) ...
分类：
其他好文 时间：
2016-09-23 21:37:04
阅读次数：
137
二分图匹配求最小字典序。从后面往前搞就可以了。然后因为我邻接表的写法不能add(i,v)再add(i,d)！！！注意邻接表的顺序 1562: [NOI2009]变换序列 Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 ...
分类：
其他好文 时间：
2016-09-19 14:28:26
阅读次数：
223
Conference Time limit: 0.5 secondMemory limit: 64 MB On the upcoming conference were sent M representatives of country A and N representatives of coun ...
分类：
其他好文 时间：
2016-09-16 11:29:36
阅读次数：
153
二分图匹配--匈牙利算法二分图匹配 匈牙利算法基本定义：二分图 —— 对于无向图G=(V,E)，如果存在一个划分使V中的顶点分为两个互不相交的子集，且每个子集中任意两点间不存在边 ?∈E,则称图G为一个二分图。二分图的充要条件是，G至少有两个顶点，且所有回路长度为偶数。匹配 —— 边的集合，其中任意... ...
分类：
编程语言 时间：
2016-09-15 17:55:11
阅读次数：
225
先跑一个二分图匹配，然后一一删去匹配上的边，看能不能达到最大匹配数，不能这条边就是重要边 ...
分类：
其他好文 时间：
2016-09-01 14:44:23
阅读次数：
249
把矩阵上的1建成边，把边建成点 然后跑一个二分图匹配，就找到了主对角线的元素，之后排个序就可以了 ...
分类：
其他好文 时间：
2016-09-01 14:41:54
阅读次数：
173
