经典的二分图最大匹配问题，因为匈牙利算法我还没有认真去看过，想先试试下网络流的做法，即对所有女生增加一个超级源，对所有男生增加一个超级汇，然后按照题意的匹配由女生向男生连一条边，跑一个最大流就是答案（以上所有边容量均为 1 ），我是直接上 Dinic 算法的模板的： 1 #include 2...
分类：
其他好文 时间：
2015-07-24 22:35:15
阅读次数：
103
第一天，迷宫状压bfs vis数组没初始化 读题不太习惯 A题错解题意 B扫描线思想 F坑题，但是也怪我考虑不全面， C题题意没看懂，其实很水 H题算是不会，思想是topo排序+贪心 D题二分图匹配，学习了匈牙利算法第二天，沙茶事情：A题判断字母<=‘Z’写成了<‘Z’ B题被坑到的事情:位运算.....
分类：
其他好文 时间：
2015-07-23 21:17:39
阅读次数：
120
Strategic GameTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5783Accepted Submission(s): 2677Pr...
分类：
编程语言 时间：
2015-07-22 22:21:46
阅读次数：
113
Air RaidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3861Accepted Submission(s): 2552Problem De...
分类：
编程语言 时间：
2015-07-22 20:45:46
阅读次数：
122
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。二分图的最大匹配：匈牙利算法完美匹配： 如果所....
分类：
其他好文 时间：
2015-07-21 21:59:55
阅读次数：
124
匈牙利算法DFS bool dfs(int u){ for(int i = 1; i G[MAXN*2]; bool mark[MAXN*2]; int S[MAXN*2], c; bool dfs(int x){ if(mark[x^1]) retur...
分类：
其他好文 时间：
2015-07-21 12:38:53
阅读次数：
179
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
