2020年4月22日
NOIP2016 天天爱跑步(dsu +树上差分)
摘要： 题：https://www.luogu.com.cn/problem/P1600 题意：给定n个节点的树和每个节点会在a[i]时刻进行观察，然后再给出m个点沿从S->T的简单路径移动，所有点同时开始且每一秒经过一条边，问每一个节点上的观察员会观察的几个点？ 分析：我们考虑S到lca（S，T）再到T的 阅读全文
posted @ 2020-04-22 00:15 starve_to_death 阅读(367) 评论(0) 推荐(0) 编辑