[MCOI-01] Village \color{green}{\texttt{[MCOI-01]}\ \text{Village}} [MCOI-01] Village
[Problem] \color{blue}{\texttt{[Problem]}} [Problem]
给定一个含有 n n n 个节点的树,你需要根据这棵树建立一棵新的图。建图规则如下:
- 如果树上两点 u , v u,v u,v 间的距离大于等于 k k k( k k k 为给定的常数),则在新图中有一条无向边 ( u , v ) (u,v) (u,v)。
- 如果在新图中有一条无向边 ( u , v ) (u,v) (u,v),则原图中 u , v u,v u,v 两点间的距离大于等于 k k k。
你现在需要判断新图是否是二分图。
1 ≤ n ≤ 1 × 1 0 5 , 1 ≤ k ≤ 1 × 1 0 6 1 \leq n \leq 1 \times 10^{5}, 1 \leq k \leq 1 \times 10^{6} 1≤n≤1×105,1≤k≤1×106。
每个测试点不超过 10 10 10 组数据,且原图中每条边的长度不超过 1000 1000