随笔- 25 文章- 5 评论- 7 阅读- 5866

该文被密码保护。阅读全文

posted @ 2018-03-09 21:33 mzq667 阅读(1) 评论(0) 推荐(0) 编辑

摘要： Luogu P1195 口袋的天空 "传送门" 这个题因为提到

$N$ 个棉花糖，

$M$ 个关系，

$L$ 的代价之类，所以可以想到有关图论。因为提到连成

$K$ 个棉花糖，并且代价最小，所以可以想到将

$N$ 个点变为

$K$ 棵树。所以，本题解为跑最小生成树，还剩

$K$ 个点（相当于

$K$ 棵树）时停下，即得结果。 1. 阅读全文

posted @ 2018-03-09 21:28 mzq667 阅读(186) 评论(0) 推荐(0) 编辑

It's me.(QwQ)

大佬们

昵称： mzq667
园龄： 8年
粉丝： 3
关注： 3

随笔档案