(Luogu) P2495 [SDOI2011]消耗战 (虚树+动态规划)
虚树入门
题目传送门
虚树的主要思想就是对于一棵树,仅仅保留有用的点,重新构建一棵树。
#include<bits/stdc++.h>
#define il inline
#define pb push_back
#define ms(_data,v) memset(_data,v,sizeof(_data))
#define SZ(a) int((a).size())
usi...
原创
2019-10-02 10:07:41 ·
179 阅读 ·
0 评论