BZOJ 4372 烁烁的游戏

发布于 2017-12-28

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4372 题意: 给一颗 n 个节点的树,边权均为 1,初始点权均为 0,m 次操作: Q x:询问 x 的...


BZOJ 1095 [ZJOI2007]Hide 捉迷藏

发布于 2017-12-28

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1095 题意:单点反色,查询树上最远黑点对。 题解很多... 不细说了。 跑的飞慢... 好像是...


BZOJ 2599 [IOI2011]Race

发布于 2017-09-09

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2599 题意:给一棵树, 每条边有权. 求一条简单路径, 权值和等于 K, 且边的数量最小.N <= 2...


BZOJ 2152 聪聪可可

发布于 2017-06-19

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2152 题意:求出树上两点间距%3=0 的有序点对个数... 大概是点分治最简单的例题了.... 然而...