2020年8月24日
[洛谷P1600][题解]天天爱跑步
摘要： 0.前言 参考Treaker的题解把这道据说史上最毒瘤的题A了qwq 1.题意简述 给定一棵树和$m$条路径，分别求出在$w_i$时刻恰好到达$i$的人数。 2.解法 设当前路径为$(S,T)$，考虑被观察到的条件。 这种树上路径的一般性套路是拆成$(S,LCA)\(和\)(LCA,T)$两条链分别 阅读全文
posted @ 2020-08-24 20:26 ajthreac 阅读(154) 评论(0) 推荐(0) 编辑