最小生成树
关注
分享
扫一扫
「已注销」
不忘初心
展开
-
poj 1751 Highways 最小生成树 kruskal
题目链接 https://cn.vjudge.net/problem/POJ-1751 题目大意 输入n个城市的坐标, 并输入m对城市已经连接, 请输入还要哪些城市连接使得任意两个城市互通, 并边权之和达到最小 "输入m对城市已经连接" 这地方我理解错了, 我以为这m对城市直接相连, 于是我原本写的...原创 2018-08-14 11:22:47 · 213 阅读 · 0 评论 -
HDU 1875 畅通工程再续 最小生成树 kruskral
题目链接 https://cn.vjudge.net/contest/242377#problem/N 题目大意 给n个村落之前修路, 只要任意两个村落能互相抵达就可以, 求花费最小的方案 题目分析 题目给出给的数据并不是平常所熟悉的kruskal所含的数据 ,需要转化成 struct node{ ...原创 2018-08-12 23:38:26 · 202 阅读 · 0 评论 -
poj1251 Jungle Roads 最小生成树 kruskal
题目链接 https://cn.vjudge.net/contest/242377#problem/A 题目大意 将一些顶点连接起来, 使得边的权值之和达到最小 题目分析 采用kruskal法, kruskal法最重要的三个数据: 边的起始e[i].from, 边的终点e[i].to, 边的权值e[i...原创 2018-08-13 12:55:19 · 192 阅读 · 0 评论 -
poj 2349 Arctic Network 最小生成树 kruskal
题目链接 https://cn.vjudge.net/contest/245639#problem/D 题目大意 将n个顶点连接起来, 使得边的权值之和最小, 而题目要输出的不是最小权值和, 而是在最小生成树上找出一条权值最大 的边, 输出这条边的权值 ,当然是有前提的, 要先除去s-1条最大的边,...原创 2018-08-13 15:53:53 · 179 阅读 · 0 评论 -
poj1789 Truck History 最小生成树 kruskal
题目链接 https://cn.vjudge.net/contest/245639#problem/E 题目大意 题意杀.... 一开始看不懂题目讲的是什么意思, 百度以下才理解的, 意思是说 两个字符串中不同字符的个数就是这两个字符串的距离, 例如 4 aaaaaaa ---- 编号1 baaaaaa ---- 编号...原创 2018-08-13 17:14:44 · 241 阅读 · 0 评论