摘要： 前言 这里收集我目前遇到的做题 trick，可能表述有问题，因为这本来只是我自己看的。 图论 对于一个图 \(G = \{V, E\}\)，将 \(E\) 分为 \(E_1 \cup E_2 \cup E_3 \cup ... \cup E_k = E\)。对每一个边集求 MST，然后总体求 MST 阅读全文