二分图
关注
分享
扫一扫
我要看无刺有刺
阿里嘎多扩赛以马斯
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【题解】LuoGu1963：[NOI2009]变换序列
原题传送门对于每个位置，可以得到两个备选数字从当前点向两个备选连边跑二分图匹配即可接下来解决字典序最小问题，根据匈牙利算法的特点，后面遍历到的会把前面的给顶掉，那么不妨倒着做二分图匹配，可以满足Code：#include <bits/stdc++.h>#define maxn 10010using namespace std;struct Edge{ int to,...原创 2019-09-08 15:56:32 · 276 阅读 · 0 评论 -
【题解】LuoGu1640：[SCOI2010]连续攻击游戏
原题传送门初看没什么头绪想到二分图每个装备的两个值a,ba,ba,b向iii连边跑二分图即可，一旦不能匹配就退出Code：#include <bits/stdc++.h>#define maxn 1000010using namespace std;struct Edge{ int to, next;}edge[maxn << 1];int num,...原创 2019-09-22 20:11:55 · 324 阅读 · 0 评论 -
【题解】LuoGu2055：[ZJOI2009]假期的宿舍
原题传送门很显然是一个二分图问题只要想想如何连边学生向自己的床连边所有人向自己认识的学生的床连边搞定Code：#include <bits/stdc++.h>#define maxn 110using namespace std;struct Edge{ int to, next;}edge[maxn * maxn];int n, m, num, head...原创 2019-10-03 18:01:00 · 254 阅读 · 0 评论