Bfk的博客

bzoj3697 采药人的路径 原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3697题意： 采药人的药田是一个树状结构，每条路径上种植一种药，有0/1两种药。 草药人希望选择一条两种药材数目相等的路径，且选出的路径中有一个可以作为休息站的节点（不包括起点和终点），满足起点到休息站和休息站到终点的路径也是两种药数量相等。 他一共可以选

bzoj1095 [ZJOI2007]Hide 捉迷藏 原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1095 题意： 给出一个n个节点的树，最初所有的节点都是黑的。 有m个操作，操作有两种： C x：x节点反色 G：查询树上最远的两个黑色点对之间的距离 数据范围 N ≤100000, M ≤500000。 题解：

bzoj3451 Tyvj1953 Normal 原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3451 题意： 某天WJMZBMR学习了一个神奇的算法：树的点分治！ 这个算法的核心是这样的： 消耗时间=0 Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点 退出 否则在a中选一