洛谷 P1195 口袋的天空

目錄html 題目 思路 $Code$ 題目 P1195 口袋的天空ios 思路 並查集，一開始有$n$個連通塊（棉花糖），由於要將全部的雲連成$k$個棉花糖，咱們按兩朵雲連成一個棉花糖的代價從小到大排序，而後按順序判斷每兩朵雲是否在同一連通塊內，若是不在就連起來連通塊數量減一直到連通塊數量爲$k$markdown $Code$ #include<iostream> #include<cstrin

>>阅读原文<<