幽怨火,憎恨焰,变异蛮牛续执念, 给定一棵根为 111,且是黑点的有根树, 每个白点相邻所有的点都是黑点,每个黑点相邻所有的点都是白点,换句话说,你可以从根结点开始,按照深度对每个点黑白染色, 现在对于一条两个端点分别是 u,vu,vu,v 的链,定义其长度为:包含的黑点个数 - 包含的白点个数, 请你数一数 长度最大的链的个数。
幽怨火,憎恨焰,变异蛮牛续执念。 给定一棵根为 111,且是黑点的有根树。 每个白点相邻所有的点都是黑点,每个黑点相邻所有的点都是白点。换句话说,你可以从根结点开始,按照深度对每个点黑白染色。 现在对于一条两个端点分别是 u,vu,vu,v 的链,定义其长度为:包含的黑点个数 −-− 包含的白点个数。 请你数一数 长度最大 的链的个数。
(图片来源网络,侵删)