2015年1月10日
BZOJ3835 : [Poi2014]Supercomputer
摘要： 设h为树的高度，sum[i]为深度大于i的点的个数则$ans=\max(i+\lceil\frac{sum[i]}{k}\rceil)$注意到这是一条直线，于是斜率优化至$O(n)$#include#define N 1000010typedef long long ll;int n,m,i,x,g... 阅读全文
posted @ 2015-01-10 13:25 Claris 阅读(667) 评论(0) 推荐(1) 编辑