08 2020 档案

图论常见结论
摘要：图论常见结论 二分图： 最大匹配：二分图中一个边的集合中，当任意两条边都不相交于同一个节点时，这个边集被称作一个匹配，这个集合最大时，称为一个最大匹配。 最小点覆盖：如果选定一个点，看做选择了它连接的所有边，能涵盖所有边时且节点最少时，称为最小点覆盖。 最大独立集：选出一些点，使得它们两两没有边连接 阅读全文
posted @ 2020-08-28 13:02 John_Ran 阅读(320) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 94 (Rated for Div. 2) G
摘要：Mercenaries 题意：给你n个元素，每一个元素都有一个下界和上界[li,ri]\(,表示自己所在的集合大小必须在这个范围内。再给你m\)(m<=20)个限制条件，每一个限制由两个元素编号组成，表示这两个元素不能同时出现在一个集合里。问有多少种组成合法集合的方式。 分析：首先考虑枚举集合的 阅读全文
posted @ 2020-08-27 18:20 John_Ran 阅读(145) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示