二分图
玛珈山大萌新
破山中贼易,破心中贼难。不破不立,破而后立,立而为人。
展开
-
二分图相关(不定期更新)
题目1: luogu P3386 【模板】二分图最大匹配 分析:时隔一年重温匈牙利,感觉不再像以前那样死磕证明了。。(打ACM的证个毛明啊,会用就完了,等证明完了就退役了。。 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; //typedef __int128 lll; #define print(i) cout << "debug: " << i << endl原创 2020-05-27 22:15:47 · 91 阅读 · 0 评论 -
二分图的完美匹配
题目: codevs 1222 信与信封问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述Description John先生晚上写了n封信,并相应地写了n个信封将信装好,准备寄出。但是,第二天John的儿子SmallJohn将这n封信都拿出了信封。不幸的是,SmallJohn无法将拿出的信...原创 2019-04-26 19:55:42 · 794 阅读 · 0 评论