摘要：
题意 一棵 $n$ 个节点的树, 树的每个节点上有一个观察员, 每一个观察员的观察时刻为 $time_i$, 有 $m$ 个玩家, 每个玩家在 $0$ 时刻时从起点 $s_i$ 开始跑步, 每时刻经过一个节点, 沿着最短路径向终点 $t_i$ 跑去. 求每个观察员能观察到的玩家数量. 思路 暴力枚举 阅读全文
摘要：
[CSP2019] 树的重心 题意 \(T\) 组数据 \((1 \le T \le 5)\), 每次给定一棵 \(n\) 个点的树 \((1 \le n \le 299995)\). 设 \(E\) 为树的边集, \(V'_x,\ V'_y\) 分别为删去边 \((x,y)\) 后 点 \(x\) 阅读全文