2020年4月13日
【题解】P5904 [POI2014]HOT-Hotels (长链剖分)
摘要： 【题解】P5904 [POI2014]HOT Hotels (长链剖分) https://www.luogu.com.cn/problem/P5904 题目大意是问一棵树上距离两两相等的三元组的数量 观察到这样的三元组一定有一个交点。一个naive的想法是我们枚举这个交点，然后换根DP就行，分两种情 阅读全文
posted @ 2020-04-13 16:56 谁是鸽王 阅读(252) 评论(0) 推荐(0) 编辑