2018年7月4日
BZOJ 1086: [SCOI2005]王室联邦【树分块】
摘要： 1086: [SCOI2005]王室联邦【题目描述】 传送门【题解】 一道树分块的板子题，我们DFS每个节点，用一个栈存一下，如果当前入队个数超过B个，那么就将这些节点归成一块，最后将最后一些剩下的归成一块。 因为题目给的上限是3B，所以不用考虑超过的... 阅读全文
posted @ 2018-07-04 08:16 XSamsara 阅读(66) 评论(0) 推荐(0) 编辑