CF Round #620 E 1-Trees and Queries 题意:给你一颗树,进行 q q q次查询,每次查询时在树上加一条边,然后问此时两点间的距离能否为一个特定的值 k k k,(能反复经过同一个节点或同一条边)。 基本思路:加了一条边连接了x,y以后,a,b两点间的距离就有三种形式,即 d i s t ( a , b ) , d i s t ( a , x ) + d i s t ( y , b ) + 1 , d i s t ( a , y ) + d i s t ( x , b ) + 1 dist(a,b) , dist(a,x) + dist(y,b) +...