【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

>>阅读原文<<