摘要： 关于树上的分治，分为对 树上点的分治 和 边的分治 首先我们先来了解一下树的重心的定义 ： 将树的重心删去以后，会被分出很多的子树，结点最多的树的个数最少，这个点称为树的重心 推荐博客 ： https://www.cnblogs.com/Paul-Guderian/p/6782671.html 推荐 阅读全文

摘要： Jamie has recently found undirected weighted graphs with the following properties very interesting: The graph is connected and contains exactly n vert 阅读全文