最小覆盖。。。本题是双向图典型的最小顶点覆盖！最小顶点覆盖 == 最大匹配（双向图）/2； 此题有个小细节，数据较大，要用邻接表，不然会超时！
#include"stdio.h"#include"string.h"int map[1501][1501],mark[1501];int link[1501],v[1501];int n;int dfs(int k){ int i; for(i=0;i 本文共 273 字，大约阅读时间需要 1 分钟。
#include"stdio.h"#include"string.h"int map[1501][1501],mark[1501];int link[1501],v[1501];int n;int dfs(int k){ int i; for(i=0;i 转载于:https://www.cnblogs.com/yyf573462811/archive/2012/08/02/6365278.html