随笔分类 -  图论--最小生成树

摘要:题目: 考察点: 最小生成树,语文阅读能力的水平 侃侃: 首先,题目中给的 K 并不是要我们去从所有的关系中找 k 个人,而是告诉我们 现在已经有 K 个人组成一团了,那么还有几个人孤苦伶仃呢?当然是 n k 个 人了,假设 原先的那 k 个人就是一个整体,那么现在要将这 n k 个人和 k 组成一 阅读全文
posted @ 2020-04-25 18:54 IceSwords 阅读(121) 评论(0) 推荐(0) 编辑
摘要:题目: 考察点: 最小生成树、prim算法 Code: 阅读全文
posted @ 2020-04-19 22:18 IceSwords 阅读(124) 评论(0) 推荐(0) 编辑
摘要:题目: 样例: 蓝桥杯上的样例是错误的,之后从网上查了一下,下面附上正确的样例: Sample Input 5 7 10 10 20 6 30 1 2 5 2 3 5 2 4 12 3 4 17 2 5 15 3 5 6 4 5 12 Sample Output 176 析题得侃: 这道题真的是有点 阅读全文
posted @ 2020-04-06 23:02 IceSwords 阅读(158) 评论(0) 推荐(0) 编辑