2016年4月2日
BZOJ1086 [SCOI2005]王室联邦（树分块）
摘要： 把树的结点分块，块内结点连通且个数[b,3b]。 一遍DFS，维护一个栈，设置一个虚拟栈底以保证连通，递归返回时判断栈内元素个数是否大于等于b，是则划分为一个块，最后剩下的与最后一个块划分在一起。 http://blog.csdn.net/popoqqq/article/details/427722 阅读全文
posted @ 2016-04-02 16:11 WABoss 阅读(154) 评论(0) 推荐(0) 编辑