2021年4月6日
2021省选模拟总结
摘要： \(2021\) 省选模拟总结 2021.2.20 T1. 人生如一叶 题目要求最大团，而最大团 = 补图的最大独立集。考虑原图的补图，可以发现其有优美的性质——补图是一张二分图。 二分图的最大独立集 = 点数 - 最大二分匹配 \(\times\) 2，匈牙利 / 网络流求最大二分匹配即可。 20 阅读全文
posted @ 2021-04-06 21:17 buzzhou 阅读(101) 评论(0) 推荐(0) 编辑