Loading

2021年11月2日
P3565 [POI2014]HOT-Hotels - 树形 dp
摘要： 题解 暴力做法，不会长链剖分。 任取一个点作为根，设这三个点为 \(u,v,w\) 且 \(dep_u\ge dep_v\ge dep_w\)，那么 \(u,v,w\) 到 \(\operatorname{lca}(u,v)\) 的距离需要相等。 枚举这个 \(\operatorname{lca}= 阅读全文
posted @ 2021-11-02 17:21 Alan_Zhao_2007 阅读(58) 评论(0) 推荐(0)