很明显求最小路径覆盖
就是求最大匹配
1 #include2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=200; 7 vector map[maxn]; 8 int vis[maxn]; 9 int link[maxn];10 int n,k;11 bool dfs(int t)12 {13 int i,x,size=map[t].size();14 for(i=0;i
本文共 415 字，大约阅读时间需要 1 分钟。
很明显求最小路径覆盖
就是求最大匹配
1 #include2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=200; 7 vector map[maxn]; 8 int vis[maxn]; 9 int link[maxn];10 int n,k;11 bool dfs(int t)12 {13 int i,x,size=map[t].size();14 for(i=0;i
转载于:https://www.cnblogs.com/nicetomeetu/p/5509597.html