斯坦纳树
orzqqqqqqq
这个作者很懒,什么都没留下…
展开
-
hdu4085
解法:斯坦纳树,再对得到的生成树dp,因为有可能是森林的解更优#include"bits/stdc++.h"using namespace std;const int N = 55;const int inf = 0x3f3f3f3f;int n,m,k;int head[N],vis[N];int f[N][1<<10],st[N],dp[1<<10];qu...原创 2018-03-20 17:18:19 · 300 阅读 · 0 评论 -
csuoj 2171 Steiner Tree
题解:小于n/2的点用steiner tree算法,大于n/2的点用最小生成树。#include"bits/stdc++.h"using namespace std;const int N = 30;const int inf = 0x3f3f3f3f;int n,m;int head[N], sign[N], vis[N];int f[N][1<<14],st[N]...原创 2018-10-17 21:37:49 · 255 阅读 · 0 评论