虚树
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 3611】[Heoi2014]大工程 虚树+树形dp
虚树的典型特征,n值特别大,但是∑k又很小,所以每一次构建虚树然后树形dp。 虚树:http://blog.csdn.net/thy_asdf/article/details/50387136 学习了一波还是蛮不错的东西。 #include #include #include #include #define maxn 1000021 #define LL long long usin原创 2017-02-15 08:01:48 · 219 阅读 · 0 评论 -
【BZOJ 2286】[Sdoi2011消耗战 虚树+dp
没什么好说的,虚树+dp #include #include #include #include #define maxn 500021 #define LL long long using namespace std; void read(int& x){ x=0;char c=getchar(); for(;c>'9'||c<'0';c=getchar()); for(;c>='0'&原创 2017-02-15 09:18:43 · 213 阅读 · 0 评论 -
【BZOJ 3991】[SDOI2015]寻宝游戏 虚树
因为从一个点出发还要回来,所以就是虚树边权的两倍 #include #include #include #include #define maxn 700021 #define inf 0x3fffffff #define LL long long using namespace std; int h[maxn],n,m,f[maxn][21],cnt,sz,head[maxn],tot=1,d原创 2017-02-15 14:29:41 · 201 阅读 · 0 评论