Loading

2017年2月23日
BZOJ 1086：[SCOI2005]王室联邦（DFS树分块）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1086 题意：给出n个点的树，让你对树进行分块，每块的大小范围在[b, 3b]之间。 思路：一开始想着维护一个sz[u]代表以u为根的子树（不包括u本身）的大小，如果在范围之内就分成一块，但是这样写感觉 阅读全文
posted @ 2017-02-23 14:15 Shadowdsp 阅读(183) 评论(0) 推荐(0) 编辑