二分图匹配
关注
分享
扫一扫
文章平均质量分 52
ccosi
停下了，也要重新出发
展开
-
【HDU】2255奔小康赚大钱 二分图最大权匹配&KM算法
传送门：hdu2255题解KM算法模板题 推荐两篇博客： KM算法 详解+模板-Chierush (理论讲解清晰,附带模板) km算法入门-logosG (有算法的模拟和详细图解)代码#include<bits/stdc++.h>using namespace std;const int N=330,inf=0x3f3f3f3f;int n...原创 2018-09-04 22:00:58 · 174 阅读 · 0 评论 -
JSOI2018day1简要题解
DP 贡献转移+前缀和优化 二分+二分图匹配原创 2019-04-02 17:23:52 · 236 阅读 · 0 评论 -
【Atcoder】AGC027 B-F简要题解
B.贪心分组 D.二分图染色 E.模型转化 F.大力枚举+拓扑排序原创 2019-03-28 21:48:13 · 355 阅读 · 0 评论 -
【Atcoder】AGC025 C-F简要题解
C.贪心 D.二分图构造 E.上界证明 F.优化暴力原创 2019-03-27 15:31:41 · 706 阅读 · 0 评论 -
【Atcoder】AGC018 C-F简要题解
C.D.贪心构造最优解 E.组合计数DP枚举(妙 F.特殊性质图论构造原创 2019-03-21 14:22:28 · 404 阅读 · 0 评论 -
【UOJ】Round48:Goodbye Wuxu题解(A-C)
好难啊，这次终于有代码了原创 2019-02-20 21:52:43 · 283 阅读 · 0 评论 -
【FJWC】day1简要题解
FJWCday1原创 2019-02-23 16:52:03 · 452 阅读 · 0 评论 -
二分图两题-洛谷P1155 双栈排序&bzoj3693圆桌会议
二分图原创 2019-02-27 14:43:28 · 205 阅读 · 0 评论 -
【BZOJ】5006: [THUWC2017]Bipartite 随机二分图-状压DP
状压DP原创 2019-02-10 10:56:12 · 223 阅读 · 0 评论 -
2019雅礼集训day2 题解
day2原创 2019-01-20 14:42:50 · 975 阅读 · 0 评论 -
【网络流24题】最小路径覆盖问题-二分图匹配/最大流
最小路径覆盖问题原创 2018-11-23 20:33:15 · 226 阅读 · 0 评论 -
【总结】图论基础知识(DAG&特殊的二分图&Dilworth定理)bzoj1143祭祀river
图论基础知识原创 2018-09-25 19:44:03 · 719 阅读 · 0 评论 -
【BZOJ】1854: [Scoi2010]游戏-二分图最大匹配
传送门：bzoj1854题解二分图最大匹配裸题。代码#include<bits/stdc++.h>#define gc getchar()#define si isdigit(c)#define RI registerusing namespace std;const int N=1e6+10;int head[N<<1],t...原创 2018-09-03 22:46:36 · 201 阅读 · 0 评论 -
【BZOJ】1059: [ZJOI2007]矩阵游戏-二分图匹配
二分图匹配原创 2019-04-09 10:03:45 · 336 阅读 · 0 评论