随笔分类 - 树分块

摘要：1086: [SCOI2005]王室联邦【题目描述】传送门【题解】一道树分块的板子题，我们DFS每个节点，用一个栈存一下，如果当前入队个数超过B个，那么就将这些节点归成一块，最后将最后一些剩下的归成一块。因为题目给的上限是3B，所以不用考虑超过的... 阅读全文

posted @ 2018-07-04 08:16 XSamsara 阅读(71) 评论(0) 推荐(0)