该文被密码保护。 阅读全文
posted @ 2019-03-08 16:22 uid001 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 树的分块一般有以下几种 按dfs序分块 按size分块 按深度分块 王室联邦分块 练习1 Luogu P2325 [SCOI2005]王室联邦 要求将树分成若干块, 使得每块大小范围在[B,3B], 块可以不连通, 但添一个点(省会)后必须连通 DFS结束时, 将点加入一个集合, 集合大小不够B的话 阅读全文
posted @ 2019-03-08 09:45 uid001 阅读(243) 评论(0) 推荐(0) 编辑