卑微大橙子在线求offer

最小生成树

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) knowledge point(18) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最短路径(12) 未归档(7) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章 / 最小生成树（共9篇）

【POJ 1679】The Unique MST（Kruskal算法）

题目链接：http://poj.org/problem?id=1679 题意：给定一个连通的无向图，判断最小生成树是否唯一，唯一输出最小生成树的值，不唯一输出'Not Unique!'. 思路：利用Kruskal算法，先生成一个最小生成树，记录生成树里的每一条边，然后枚举一个一个去掉这些...

2019-04-24

0 425

【POJ 1679】The Unique MST（Kruskal算法）

题目链接：http://poj.org/problem?id=1679 题意：给定一个连通的无向图，判断最小生成树是否唯一，唯一输出最小生成树的值，不唯一输出'Not Unique!'. 思路：利用Kruskal算法，先生成一个最小生成树，记录生成树里的每一条边，然后枚举一个一个去掉这些...

2019-04-24

0 528

【POJ 1679】The Unique MST（Kruskal算法）

题目链接：http://poj.org/problem?id=1679 题意：给定一个连通的无向图，判断最小生成树是否唯一，唯一输出最小生成树的值，不唯一输出'Not Unique!'. 思路：利用Kruskal算法，先生成一个最小生成树，记录生成树里的每一条边，然后枚举一个一个去掉这些...

2019-04-24

0 366

【POJ 2349】Arctic Network（Kruskal算法）

题目链接：http://poj.org/problem?id=2349 题意：有S颗卫星和P个哨所，有卫星的两个哨所之间可以任意通信；否则，一个哨所只能和距离它小于等于D的哨所通信。给出卫星的数量和P个哨所的坐标，求D的最小值。思路：这道题主要要明白题意，本来就是个英文题，再加上有点儿...

2019-04-19

0 601

【POJ 2349】Arctic Network（Kruskal算法）

题目链接：http://poj.org/problem?id=2349 题意：有S颗卫星和P个哨所，有卫星的两个哨所之间可以任意通信；否则，一个哨所只能和距离它小于等于D的哨所通信。给出卫星的数量和P个哨所的坐标，求D的最小值。思路：这道题主要要明白题意，本来就是个英文题，再加上有点儿...

2019-04-19

0 383

【POJ 2349】Arctic Network（Kruskal算法）

题目链接：http://poj.org/problem?id=2349 题意：有S颗卫星和P个哨所，有卫星的两个哨所之间可以任意通信；否则，一个哨所只能和距离它小于等于D的哨所通信。给出卫星的数量和P个哨所的坐标，求D的最小值。思路：这道题主要要明白题意，本来就是个英文题，再加上有点儿...

2019-04-19

0 416

【HDU 1875】畅通工程再续（Kruskal算法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875 Problem Description：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首...

2019-04-17

0 413

【HDU 1875】畅通工程再续（Kruskal算法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875 Problem Description：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首...

2019-04-17

0 411

【HDU 1875】畅通工程再续（Kruskal算法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875 Problem Description：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首...

2019-04-17

0 378