当前位置: 代码迷 >> 综合 >> ABC133 E Virus Tree 2 树形遍历+染色
  详细解决方案

ABC133 E Virus Tree 2 树形遍历+染色

热度:74   发布时间:2023-12-21 23:04:02.0

题目: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 1N,

  相关解决方案