摘要：
题目大意：幼儿园中所有的男孩之间都互相认识，所有的女孩都互相认识，男孩和女孩之间有一部分互相认识，求一个最大完全子图（最大团），即去一些顶点，使得他们之间都互相认识，并使取出的节点数最多。男孩和女孩本身就是完全子图，将女孩看成一个集合，男孩看成一个集合，不能直接选择认识关系作为边集（因为这样不符合二... 阅读全文
摘要：
题目大意：先解释有向无环图的路径覆盖，在图中找一些不相交的简单路径，使之覆盖图中所有顶点，且每一顶点只有一条路径与之关联，也就是说，若沿着这些路径中每条路径从起点走到终点，则可以恰好经过图中每一个顶点一次且仅一次。该题是求最小路径覆盖，即使得路径条数最小。题中的限制在顶点，将图转换为二分图，每个顶点... 阅读全文