摘要：
"部分转载自http://www.renfei.org/blog/bipartite matching.html" 最大匹配数：最大匹配的匹配边的数目 最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择 最大独立数：选取最多的点，使任意所选两点均不相连 最小路径覆盖数：对于一个 DAG（有 阅读全文
摘要：
"题目链接" 题意 已知班级有g个女孩和b个男孩，所有女生之间都相互认识，所有男生之间也相互认识，给出m对关系表示哪个女孩与哪个男孩认识。现在要选择一些学生来组成一个集合，使得里面所有人都认识，求此集合最大人数。 思路 二分图的最大团的定义：对于一般图来说，团是一个顶点集合，且由该顶点集合诱导的子图 阅读全文
摘要：
"题目链接" 题意 给一棵树，每个点上有一个权值，问是否存在一条路径（不能是单个点）上的所有点相乘并对1e6+3取模等于k，输出路径的两个端点。如果存在多组答案，输出字典序小的点对。 思路 首先，(a b) % MOD = k，知道a和k，求b，可以使用 "逆元" 来求，于是可以想到用一个类似于ma 阅读全文