摘要：E 1 Trees and Queries 给定一棵树，每次独立询问要求x，y之间连一条边（本来不相连），从a走到b路径长度能否恰好等于k（所有点可以无限次重复经过） 思路 可以发现，如果两点间最短路径长度≤k时，路径长度能否恰好为k只和（k 路径长度）的奇偶性相关。 所以，对于每次询问，判断三种情 阅读全文