题面:
给定一个顶点数为 n (编号为 1∼n),边数为 n−1 的连通图。图中有 m 个顶点是特殊的点,已被染色为红色,其它所有的点均为白色,现在要你求最多可以删除多少条边,使得图中白色顶点到离它最近的红色顶点的距离小于等于 d(初始时每一个白点到最近红点的距离均小于等于 d)。
输入格式:
第一行三个整数 n,m,d。
第二行 m 整数 p1,⋯,pm,表示 mm 个红色顶点的编号(可能有编号相同的点)。
接下来 n−1 行,每行两个整数 u,v,表示顶点 u 与 v 之间有一条边。
输出格式:
输出一行包含一个整数,表示能删除的最多边数。
感觉输出是将红色顶点的节点去重后的数量 −1。求证明或证伪