摘要: 思路: 用结构体捆绑两个村庄和其间的距离 使用并查集和最小生成树,此处采用kruskal算法求最小生成树. 代码: #include <stdio.h> int fa[10000]; void init(int m) { for (int i = 1; i <= m; i++ ) fa[i] = i 阅读全文
posted @ 2019-07-09 16:25 question-maker 阅读(264) 评论(0) 推荐(0) 编辑