摘要：description analysis 需要知道一棵树的重心一定在从根出发的重链上，可以考虑先进行树链剖分弄出重儿子和次重儿子，再倍增维护重儿子 由于重链上有一个或两个重心，接下来求的重心都是深度较大的，只需判断其父节点是否也满足重心的性质即可 现在要断掉一条边$(x,y)$，假设$x$是$y$的 阅读全文

摘要：description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap 阅读全文