题目:E - Virus Tree 2
给定一个含 K K K个节点的无向树,给每个顶点赋上 [ 1 , K ] [1,K] [1,K]一整数(染上一种颜色)。并且,若两个顶点距离 ≤ 2 \le2 ≤2,那么两顶点值不同(颜色不同)。
1 ≤ N , K ≤ 1 0 5 1\le N,K\le 10^5 1≤N,
给定一个含 K K K个节点的无向树,给每个顶点赋上 [ 1 , K ] [1,K] [1,K]一整数(染上一种颜色)。并且,若两个顶点距离 ≤ 2 \le2 ≤2,那么两顶点值不同(颜色不同)。
1 ≤ N , K ≤ 1 0 5 1\le N,K\le 10^5 1≤N,