最小路径覆盖
qingsongxiong123
这个作者很懒,什么都没留下…
展开
-
最小路径覆盖
最小路径覆盖=图的顶点数—最大匹配数 #include #include #include #include #include using namespace std; int x[230],y[230]; int map[230][230]; int vis[230]; int match[230]; int n; int dfs(int x) { for(int i=1;i<=n;i++原创 2017-07-03 09:40:57 · 192 阅读 · 0 评论 -
POJ 2060
最小路径覆盖数=顶点数—最大匹配数。 #include #include #include #include #include using namespace std; struct P { int ti; int a,b,c,d; }; P A[505]; bool used[505],map[505][505]; int Link[505],n; int dfs(int x) {原创 2017-07-03 18:17:29 · 196 阅读 · 0 评论