Ural 2038 Minimum Vertex Cover(二分图最小顶点覆盖+快速读入)
题意：给你一个二分图，让你把二分图中的点划分为三个集合：一定在最小顶点覆盖集中，一定不在，可能在。分析：若一个匹配点和一个未匹配点之间有边，那这个匹配点一定在最小顶点覆盖集中，它的另一个匹配点一定不再其中，一个一定不再其中的点连向的所有点都一定给在最小顶点覆盖集中，我们可以就这样DFS一遍求出所有结果。#include#include#include#include#inc
