![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
虚树
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 · 218 阅读 · 0 评论 -
【BZOJ 2286】[Sdoi2011消耗战 虚树+dp
没什么好说的,虚树+dp#include#include#include#include#define maxn 500021#define LL long longusing 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 longusing 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 评论