摘要：#一、题目 NC53074 #二、思路 题目大意就是一棵最小生成树可能有多种不同的组成方式，我们要去掉哪些边才能使整个图只有一种最小生成树，并对去掉的这些边求和 首先一棵树如果有多种不同的组成方式，在kruskal的方法下，只有可能是在选边的时候出现了多条相同边权的边连接着两个已经连接上的子树 所以 阅读全文

摘要：#一、题目 NC20568 #二、思路 这题好像kruskal和prim都能写 大概题意是从1号点出发，求能经过的最多点的最小生成树 因为不一定所有的点都能达到，所以先做一遍bfs把从1号点开始能达到的点标记上 然后对所有的边进行排序，按高度为第一关键字降序，边权第二关键字升序，这样就能保证在点最大 阅读全文

摘要：#一、题目 HNOI2006 #二、思路 这题主要考察的是对kruskal的应用 大概题意就是要连接至少k条一级公路，因为一级公路的花费一定比二级公路多，所以我们可以先连接k条一级公路，然后剩下的全连二级公路。 具体连法就是先对所有路按一级公路花费来排序，这样能保证连接到的一级公路花费最大的一定是最 阅读全文