技巧及应用：

当看到要求连通一个图的最小代价，显然最小生成树，例如【BZOJ】1601: [Usaco2008 Oct]灌水（kruskal）

还有次小生成树，就是在非最小生成树中找一条边来替代生成树中的一条边（保证连通的情况下），然后更新最小值（当然我是嘴巴选手，还没写过QAQ）

小结：生成树