BZOJ 1086: [SCOI2005]王室联邦【树分块】
1086: [SCOI2005]王室联邦【题目描述】 传送门【题解】 一道树分块的板子题,我们DFS每个节点,用一个栈存一下,如果当前入队个数超过B个,那么就将这些节点归成一块,最后将最后一些剩下的归成一块。 因为题目给的上限是3B,所以不用考虑超过的情况。代码如下#include<cstdio>#define MAXN 1005using nam...
原创
2018-07-04 08:15:54 ·
169 阅读 ·
0 评论