未分类 BZOJ3124: [Sdoi2013]直径 2017-07-202017-07-20 / 1,009 次浏览 Description 小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权…
未分类 BZOJ-3786: 星系探索 splay+dfs序 2017-05-24 / 1,415 次浏览 Description 给定一个n节点有点权的树,有以下m次操作。 1.一个节点的子树上(包括自己)的所有节点点权加一个…