【Kickstart】2019 Round E - Cherries Mesh

解法 就是想求最小生成树，可是边的权重只有1和2，并且给出了权重为1的边，剩余边权重都为2 显然，能够用最小生成树的某个算法，权重为1的边只加上那些能联通两个不一样集合的边 输入完毕以后会获得k个联通份量，须要k-1条权重为2的边，因此ans要再加上2(k-1)python #include <stdio.h> #include <string> #include <iostream> #incl

>>阅读原文<<