洛谷 P1195 口袋的天空

目录html 题目 思路 $Code$ 题目 P1195 口袋的天空ios 思路 并查集，一开始有$n$个连通块（棉花糖），由于要将全部的云连成$k$个棉花糖，咱们按两朵云连成一个棉花糖的代价从小到大排序，而后按顺序判断每两朵云是否在同一连通块内，若是不在就连起来连通块数量减一直到连通块数量为$k$markdown $Code$ #include<iostream> #include<cstrin

>>阅读原文<<