棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7898 Accepted Submission(s): 4600 Problem De ...
分类：
其他好文 时间：
2019-08-28 13:26:17
阅读次数：
119
板子（匈牙利算法，邻接矩阵） const int MAXN=2e3+5; int uN, vN; int g[MAXN][MAXN]; int linker[MAXN]; bool used[MAXN]; bool dfs(int u) { for(int v=0; v<vN; v++) if(g[ ...
分类：
其他好文 时间：
2019-08-13 09:16:04
阅读次数：
99
题意：给出P门课程，N个学生。每一门课程可能有多个学生感兴趣然后我们需要匹配，使得每一门课程都只包含一名对其感兴趣的学生问：能否匹配成立思路：这个就是典型的二分图匹配问题。常用匈牙利算法 完整代码：（一开始写成了无向图....）写成有向图是因为学生是可以剩余的 ...
分类：
其他好文 时间：
2019-08-10 21:15:02
阅读次数：
99
题意：给出一个不会超过4x4的mapmap中有墙，以及空白处。然后你要在空白处放置尽可能多的炮台炮台对向四周发射子弹，即（炮台不能放在同一行或者列除非有强阻挡）思路：首先想到了dfs枚举（就像八皇后一样回溯法），我们尽可能多的在一行一行的放置.关于放置搜索的问题，我们判断是否合法关于二分图匹配(完全 ...
分类：
Web程序 时间：
2019-08-09 22:03:56
阅读次数：
173
链接：P1894 我觉得这道题如果去掉题面，就是一道蓝题了。 这道题还是裸的二分图匹配，用匈牙利算法就可以AC掉。 什么是匈牙利算法？匈牙利 代码几乎差不多，也不需要优化，读入比模板题还复杂点，（他们应该换一下颜色） 1 #include<iostream> 2 #include<cstring> ...
分类：
其他好文 时间：
2019-08-04 19:57:43
阅读次数：
97
题目链接 题目含义 每门课有几名同学参加，要求每门课选一个代表，当然代表只能由参加这门课的学生中选，并且一个人只能当一门课的代表 题目分析 二分图匹配，是课程去找一个同学与它匹配，如果每门课都匹配上了就输出yes,否则no 题目代码 ...
分类：
其他好文 时间：
2019-08-02 20:45:16
阅读次数：
92
题目分析 显然，一行上如果在第j列为‘1’，那么这一行就可以被换到第j行。换一个说法，题目就是让我们判断是否有一个方案，使得每一行i都有列上满足i位置是1行来跟他匹配。 显然这是个二分图匹配（列->行），直接建图跑Dinic即可。 ...
分类：
其他好文 时间：
2019-07-28 09:20:19
阅读次数：
105
题目链接 二分图最大匹配的模板。 对于二分图： 我们称，一个图中，当且仅当其没有奇环时，是一个二分图。 那么，最大二分图匹配就是： 给定二分图，现在要选出一些边，使得与每一个点相连的边最多选出一条，求最多选出的边数。 当所有边都被匹配上时，称之为一个完美的二分图匹配。 来一个例题吧： 从前有a个男生 ...
分类：
编程语言 时间：
2019-07-27 19:50:48
阅读次数：
113
Luogu P3386 【模板】二分图匹配 二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 二分图匹配：给定一个二分图G，在G的一个 ...
分类：
其他好文 时间：
2019-07-20 17:07:56
阅读次数：
135
About二分图 "参考博客 by ling_wang" "参考博客 by Matrix67" 模板题 luogu3386 "luogu3386 二分图匹配 の 传送门" 这里是 匈牙利算法 Code cpp include include include include using namespa ...
分类：
其他好文 时间：
2019-07-09 22:35:01
阅读次数：
163
