摘要: T1 Description 给你一棵 $n$ 个点的树和 $q$ 个询问。每次询问给出 $a,d_a,b,d_b$,要你找到任意一个满足 $dist(a,u)=d_a$ 且 $dist(b,u)=d_b$ 的点 $u$。找不到输出 $ 1$。 $1\leq n,q\leq 10^6$。时空限制 $ 阅读全文
posted @ 2020-01-25 15:12 花淇淋 阅读(692) 评论(1) 推荐(0) 编辑