2018 年 3月 9 日随笔档案 - mzq667

2018年3月9日

2018.2.27总结

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

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) 编辑