首页 > TAG信息列表 > P6118
P6118-[JOI 2019 Final]珍しい都市【树的直径】
正题 题目链接:https://www.luogu.com.cn/problem/P6118 题目大意 给出一棵\(n\)个点的树，对于一个点\(x\)来说，独特的点\(y(y\neq x)\)是指不存在\(z\)使得\(dis(y,x)=dis(z,x)\)，其中\(x\neq z,y\neq z\)。 每个点有个颜色，对于每个点\(x\)求对于它来说独特的点所包含的颜色种类数P6118-[JOI 2019 Final]珍しい都市【树的直径】
正题 题目链接:https://www.luogu.com.cn/problem/P6118 题目大意 给出一棵\(n\)个点的树，对于一个点\(x\)来说，独特的点\(y(y\neq x)\)是指不存在\(z\)使得\(dis(y,x)=dis(z,x)\)，其中\(x\neq z,y\neq z\)。 每个点有个颜色，对于每个点\(x\)求对于它来说独特的点所包含的颜色种类数