bzoj2888

维护一个森林……要求支持连边和维护每个联通块的重心

这种事情启发式合并就可以了……变成加叶子了……接下来就没有啥事情了……
也没有啥代码量……
就是因为以前作为嘴巴选手没有写过……就写来看看…………

Question:

  1. nlgn可以么?
  2. 如何支持link cut一个子树,维护一棵树的重心?

当然还可以用其它的方法做这题……
等看完这篇论文再说吧……

Comments

comments powered by Disqus