wwwsfff

摘要： Descripe 如此多的最大最小，显然二分答案mid，则对于每一个关键点到所选的最近的点的距离<=mid 貌似是树形DP 令f[i]表示以i为根的子树中i到最远关键点（无人认领）的距离, g[i]表示 i到最近选出点的距离 f[u]=max(f[v]+1)，g[u]=min(g[v]+1); 如果 阅读全文

摘要： Descripe 答案具有二分性，可以二分 显然，人是没有办法回头的，具有最优子结构的性质，考虑树形DP 令f[i]表示以i为根（不包括i）的子树中还需要多少个节点（如果不需要，即为0，不为负） f[u]=max( (∑f[v]+1)-mid,0 ) 如果f[1]>0，则不行 #include<bi 阅读全文