Codeforces Global Round 6 F
https://codeforces.com/contest/1266/problem/F
特判一些极端如almost-1和集合中仅存两点的情况
大致分两种情况
最终集于某一点或两点
这些点分立不同子树
那么处理每个点为根不同子树的最远距离
显然的,若最远距离为d,可选取[1,d]的距离
1.一点
又可分为
A.1条长度为k,s条长度为k+1的
s+1更新ans[2k+1]
...
原创
2019-12-19 15:33:16 ·
239 阅读 ·
0 评论