08 2020 档案

摘要：图论常见结论 二分图： 最大匹配：二分图中一个边的集合中，当任意两条边都不相交于同一个节点时，这个边集被称作一个匹配，这个集合最大时，称为一个最大匹配。 最小点覆盖：如果选定一个点，看做选择了它连接的所有边，能涵盖所有边时且节点最少时，称为最小点覆盖。 最大独立集：选出一些点，使得它们两两没有边连接 阅读全文

摘要：Mercenaries 题意：给你n个元素，每一个元素都有一个下界和上界$[li,ri]\(,表示自己所在的集合大小必须在这个范围内。再给你m\)(m<=20)$个限制条件，每一个限制由两个元素编号组成，表示这两个元素不能同时出现在一个集合里。问有多少种组成合法集合的方式。 分析：首先考虑枚举集合的 阅读全文