Farmer John and his brothers have found a new land. They are so excited and decide to build new farms on the land. The land is a rectangle and consist ...
分类：
其他好文 时间：
2018-11-04 16:15:58
阅读次数：
206
图论 知识点 Tarjan相关 边双和点双/割边和割点 强连通分量 ：有向图中任意两个顶点都有相互到达的路径的一个极大子图 边双连通分量 ：一个子图中删去任意一条边都不影响图的连通性 点双连通分量 ：一个子图中删去任意一个点都不影响图的连通性 割边 ：连接两个边双的边 割点 ：连接两个点双的点 代码 ...
分类：
其他好文 时间：
2018-11-04 15:38:39
阅读次数：
267
P2756 飞行员配对方案问题 确认过眼神， 是二分图匹配板子题啦！！！ 跑个匈牙利， 有匹配的输出， 记得先输出外籍飞行员， 因为有spj顺序无所谓啦qwq 最近A的最顺利的题了哈哈哈哈哈哈开心！！！！！！！！ ...
分类：
编程语言 时间：
2018-11-02 23:55:09
阅读次数：
292
二分图匹配 这是一个绿与被绿的故事...... 首先二分图就是一张图能分成两个点集，集合内部没有连边，两集合之间有若干连边 现在有这么一张图 要求最多有多少对点能匹配成功 首先，我们给张起灵匹配。我们发现他只能和吴邪匹配，那好，我们给他们安排上。 现在这张图长这样（张海客：族长你不要我们了） 现在给 ...
分类：
其他好文 时间：
2018-10-30 21:16:23
阅读次数：
183
#include using namespace std; int edge[1005][1005]; int match_x[1005]; int match_y[1005]; int book[1005]; int n,m,e; int dfs(int u) { for(int i=1;i>n>... ...
分类：
其他好文 时间：
2018-10-24 20:15:29
阅读次数：
171
Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQ ...
分类：
其他好文 时间：
2018-10-23 23:06:43
阅读次数：
137
二分图匹配求最小点覆盖，注意只要与0连接的都不算（初始状态，不须重启） ...
分类：
系统相关 时间：
2018-10-15 20:25:31
阅读次数：
132
复习二分图又想起了这道题，裸的二分图匹配，直接匈牙利算法就可以了，mark一下这个比较好用的稠密图匈牙利算法模板 题目：题目链接 AC代码： ...
分类：
其他好文 时间：
2018-10-14 16:38:45
阅读次数：
178
我这种蒟蒻也要开始做网络流了啊qwq 飞行员配对方案问题 二分图匹配**题，匈牙利都能过 负载平衡问题 环形均分纸牌大法吼啊 ...
分类：
其他好文 时间：
2018-10-14 16:29:36
阅读次数：
179
题目链接 https://www.luogu.org/problemnew/show/P1155 一开始我还以为能直接模拟 ，太天真了...写了好久对了3个点...看了题解之后恍然大悟，先二分图匹配一下确定每个点在哪个栈里头再模拟会轻松很多。可怎么建边呢？ 我们先从单栈排序开始： 可以的出的是，对于 ...
分类：
编程语言 时间：
2018-10-12 21:08:28
阅读次数：
158
