随笔分类 -  图论---树分块

摘要:P2325 [SCOI2005]王室联邦 "传送门" 题意: 将一棵树分为大小在$[B,3B]$之间的块,每个块有一个编号$i$,每种块$i$有一个关键点$P$(关键点$P$可以不再块$i$中),所有编号为$i$的块内的所有点到$P$的路径上不存在其他编号不为$i$的块内的点(除关键点$P$)。其中 阅读全文
posted @ 2018-09-09 12:33 dprswdr 阅读(182) 评论(0) 推荐(0)