摘要: 题目描述 最小生成树P.S.S在宿命的指引下找到了巫师Kismi。P.S.S希望Kismi能帮自己变成一个完全图。Kismi由于某些不可告人的原因,把这件事交给了你。 PS: 可以保证,这个最小生成树对于最后求出的完全图是唯一的。 最小生成树P.S.S在宿命的指引下找到了巫师Kismi。P.S.S希 阅读全文
posted @ 2017-06-23 22:34 雒煜翾 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把一些云朵连在一起,做成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代价最小。 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把一些云朵连在一起,做成K个棉花糖,一个棉花 阅读全文
posted @ 2017-06-23 22:32 雒煜翾 阅读(137) 评论(0) 推荐(0) 编辑