【题解】P5904 [POI2014]HOT-Hotels (长链剖分)

【题解】P5904 [POI2014]HOT Hotels (长链剖分) https://www.luogu.com.cn/problem/P5904 题目大意是问一棵树上距离两两相等的三元组的数量 观察到这样的三元组一定有一个交点。一个naive的想法是a56爆大奖在线娱乐们枚举这个交点，然后换根DP就行，分两种情
posted @ 2020-04-13 16:56  谁是鸽王  阅读(240)  评论(0)  编辑  收藏  举报