fkuelntxgt的博客

原创 倒计时61天

所以先把最短的这边选上，之后再选第二短的遍，如果这条边对应的顶点还没有联通（构成环）就加上，所以之后就是：4-6，2-5，3-6，之后就是3-4但因为3-4再加上就成环了，所以跳过，1-4同理跳过，然后2-3，可以，至此，最小生成树生成o(*￣▽￣*)ブ，加起来等于15，所以输出15！地图上有n个城市，现在想给这n个城市之间造路，希望让城市之间两两可达，给出了m种供选择的道路，每种选择是一个三元组（u，v，w)，代表u，v城市之间建造一条长度为w的道路。（碎碎念，，，好像考过这个，刚开学那会儿。