EternalLabyrinth

摘要： 1. [ARC103F] Distance Sums 最水的一个，不知道是怎么 *2800 的。 首先 \(\sum depth_i=\sum siz_i\)，于是 \(d_i\) 最小的点是重心，并且显然的我们有这个东西在树上是凸的。即： 《经典老图》 基于这个凸性，我们可以从叶子向上调整得到整棵 阅读全文

摘要： 1. AT_cf17_final_j Tree MST \(Lemma.\) 对于一个图 \(G = (V,E)\)，我们将 \(E\) 分成 \(E_1,E_2,...,E_n\)，其中 \(E_i\) 是 \(E\) 的一个划分。那么我们对每个 \(E_i\) 求 MST 得到 \(E_1',E 阅读全文