Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6701Accepted Submission(s): 3358Pr...
分类：
编程语言 时间：
2015-07-20 23:18:48
阅读次数：
148
题意：二分图最大匹配思路：二分图最大匹配基础算法就是匈牙利算法，和网络流中的找增广路很类似个人偏好DFS版本= =当时也是看kuangbin大大的模板才逐渐摸索的补充定义和定理：最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使...
分类：
其他好文 时间：
2015-07-20 22:57:08
阅读次数：
110
Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8470Accepted Submission(s): 3890Pr...
分类：
编程语言 时间：
2015-07-20 18:42:00
阅读次数：
125
过山车
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个...
分类：
其他好文 时间：
2015-07-20 14:32:35
阅读次数：
193
其实是个水题，二分图的最大匹配，二分图为两边为坐标x，y，直接匈牙利算法做，邻接表边数老是写错，第三次了！！！...
分类：
其他好文 时间：
2015-07-19 18:06:59
阅读次数：
107
题意：n个男孩相互认识，m个女孩相互认识，k对男孩和女孩相互认识，求最大的任意两人相互认识的集合；思路：二分图匹配； 独立集=总数-最大匹配数； 最大团=原图补图的最大独立集=总数-补图的最大匹配数； 本题就是求最大团，先求补图的最大匹配数，匈牙利算法；#include#inclu...
分类：
其他好文 时间：
2015-07-19 16:13:54
阅读次数：
87
题目传送门 1 /* 2 题意：三种人，statements，testdata，anthing。要求两个人能完成s和t两个工作，且rank相差2 3 二分图匹配：此题学习建图技巧，两个集和内部一定没有边相连，rank模4小于2和大于等于2的人才能搭配，并且相差正好2， 4 ...
分类：
编程语言 时间：
2015-07-18 16:57:17
阅读次数：
116
代码的可读性问题分为：1、命名类问题a.缺乏统一性b.没有考虑调用时的情形 c.本地语言命名d.命名用词不当 e.超长的命名 f.命名含义模糊g.命名与行为不一致h.否定式命名i.无意义命名 j.序号式命名 k.工程名为类名前缀 l.超短命名 m.匈牙利命名法 2、注释类问题a每步皆注释b错误的注释...
分类：
其他好文 时间：
2015-07-18 12:20:22
阅读次数：
102
//这题逼我把匈牙利学了 之前一直很勤快敲网络流 而且不以为耻反以为荣解：首先按行扫描编号，如果在同一块中（即可以相互攻击），那么将其标为相同的数组，对列也做同样的操作。然后扫描整张图，如果行编号为a的块与列编号为b的块有公共点，那么将二部图中A集合中a点与B集合中b点相连。最后求出来最大二分匹配数...
分类：
其他好文 时间：
2015-07-17 17:59:13
阅读次数：
234
//两道大水……哦不 两道结论题结论：二部图的最小覆盖数=二部图的最大匹配数有向图的最小覆盖数=节点数-二部图的最大匹配数 1 //hdu 1150 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ...
分类：
系统相关 时间：
2015-07-17 15:41:42
阅读次数：
139
