摘要：题：https://ac.nowcoder.com/acm/contest/3979/E 题意：题清 分析：对于单单一个点考虑（这里我们用节点1），我们可以o（n）算出其答案，那么考虑换根后的答案是多少 考虑u->v,显然，要是一条路径（s，t）只有同时经过u和v答案才会变，其余路径不会对答案造成影 阅读全文

摘要：题：https://www.luogu.com.cn/problem/P1600 题意：给定n个节点的树和每个节点会在a[i]时刻进行观察，然后再给出m个点沿从S->T的简单路径移动，所有点同时开始且每一秒经过一条边，问每一个节点上的观察员会观察的几个点？ 分析：我们考虑S到lca（S，T）再到T的 阅读全文