2019年3月8日
[luogu1600] 天天爱跑步
摘要： "题面" ​ 直接写正解吧, 不想再写部分分了, 对于$u$和$v$, 我们可以将它拆成两条路径, $u$到$lca(u, v)$和$lca(u, v)$到v, 在这里只分析从$u$到$lca(u, v)$的路径(~~其实是我不想写~~). ​ 对于一个点$u$, 设它的深度为$dep[u]$, 值 阅读全文
posted @ 2019-03-08 20:45 ztlztl 阅读(121) 评论(0) 推荐(0) 编辑