斯坦纳树
二分抄代码
去了18ec没资格去19ec的反向训练选手
展开
-
A. Attack 2019南昌邀请赛
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原创 2020-07-24 18:04:58 · 153 阅读 · 1 评论 -
洛谷P3264 [JLOI2015]管道连接
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],原创 2020-07-24 17:14:26 · 201 阅读 · 0 评论 -
bzoj4774 修路
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,原创 2020-07-17 17:46:14 · 335 阅读 · 0 评论