binarycopycode

https://nanti.jisuanke.com/t/40253 索然无味，一堆题目全是抄袭hdu4085 2011北京区域赛的原题 #include<bits/stdc++.h> using namespace std; const int maxl=31; int n,m,up,inf,ans; int a[maxl]; int f[1<<8][maxl],g[1<<8]; struct ed{int to,l;}; vector<ed> e

https://www.luogu.com.cn/problem/P3264 就跑跑斯坦纳树，然后由于只需要相同的组在一起就行，那么最后还需要合并一下，也就是g[s]=min(g[s],g[t]+g[s^t])其中t和s^t对于每一组来说要么全在里面，要么全不在里面 #include<bits/stdc++.h> using namespace std; const int maxl=1e3+10; int n,m,p,up,inf,ans; int a[maxl],dy[maxl],

bzoj没了，(悲 https://darkbzoj.tk/problem/4774 理解了好久斯坦纳树的求法，学习自牛逼网友yybhttps://www.cnblogs.com/cjyyb/p/9670025.html 跑出斯坦纳树以后，这题要求的是i和n-i+1相通，所以还存在最短路森林情况可能是最优解，所以最后要枚举一遍子集 #include<bits/stdc++.h> using namespace std; const int maxl=1e4+10; int n,m,