xayata

摘要： $des$一棵 $n$ 个点的树，树上有 $m$ 条双向的公交线路，每条公交线路都在两个节点之间沿最短路径往返。$q$ 次询问从一个点要到达另一个点，在只坐公交的情况下，至少需要坐几辆公交车；或者判断无法只坐公交到达。$n,m,q <= 2 \times 10^5$ $sol$对于每个点，先预处理出 阅读全文