标签：blog http io os sp c log html r
当看到要求连通一个图的最小代价，显然最小生成树，例如【BZOJ】1601: [Usaco2008 Oct]灌水（kruskal）
还有次小生成树，就是在非最小生成树中找一条边来替代生成树中的一条边（保证连通的情况下），然后更新最小值（当然我是嘴巴选手，还没写过QAQ）
小结：生成树
原文地址：http://www.cnblogs.com/iwtwiioi/p/3997595.html
