ViKyanite.

摘要： 题目链接：https://www.luogu.com.cn/problem/CF1304E 这道题稍微想了一下就有思路了。 让我们先来简化一下问题，如果没有加边，仅仅是询问的话，那么该怎么做呢。 很明显在两点树上的路径只有一条，那么我们很容易求出u和v的距离dis(u, v)又因为可以来回走，所以就 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1292/B 洛谷链接：https://www.luogu.com.cn/problem/CF1292B 主要还是没能多想想吧。 还是看了题解。其实并没有那么难。突破口是在上面。 我们可以发现假设bx = 阅读全文