2018年3月29日
【luogu P1195 口袋的天空】 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1195 嗯~我是被题目背景吸引到才做的，想吃棉花糖啦！ 话说回来，这道题其实很容易就能想明白，k棵最小生成树。 我们用kruskal的思想，每次连接最小代价的边。假设一开始有n棵树，那么我们每次连接两朵云彩就会 阅读全文
posted @ 2018-03-29 19:33 Misaka_Azusa 阅读(205) 评论(0) 推荐(0) 编辑
Live2D