摘要：PDF题面 我曾经以为$LCT$已经足够毒瘤，直到我写了树套树。 我曾经又以为树套树已经足够毒瘤，直到我写了这道题。 $hhh$ 这道题大概分为三个部分 一、首府之间最近点相连 由于$N$不超过$10^5$，且$|X_i|,|Y_i|$均匀随机，我们大可以使用$KD-Tree$，即先以每个州首府坐标 阅读全文