![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
error0318
这个作者很懒,什么都没留下…
展开
-
LeetCode 1584. 连接所有点的最小费用
题目链接:LeetCode 1584. 连接所有点的最小费用 题意: 给你一个points数组,表示 2D 平面上的一些点,其中points[i] = [xi, yi]。 连接点[xi, yi]和点[xj, yj]的费用为它们之间的曼哈顿距离:|xi- xj| + |yi- yj|,其中|val|表示val的绝对值。 请你返回将所有点连接的最小总费用。只有任意两点之间有且仅有一条简单路径时,才认为所有点都已连接。 示例 1: 输入:points =...原创 2020-09-14 21:24:54 · 272 阅读 · 0 评论 -
LeetCode 1579. 保证图可完全遍历
题目链接:LeetCode 1579. 保证图可完全遍历 题意: Alice 和 Bob 共有一个无向图,其中包含 n 个节点和 3 种类型的边: 类型 1:只能由 Alice 遍历。 类型 2:只能由 Bob 遍历。 类型 3:Alice 和 Bob 都可以遍历。 给你一个数组edges,其中edges[i] = [typei, ui, vi]表示节点ui和vi之间存在类型为typei的双向边。请你在保证图仍能够被 Alice和 Bob 完全遍历的前提下,找出可以删除...原创 2020-09-08 12:14:50 · 149 阅读 · 0 评论 -
最小生成树 之 kruskal 算法 Jungle Roads POJ - 1251
原题 Jungle Roads 地图显示了现在使用的所有道路以及每月维护这些道路的费用。他们每个月能花多少钱,维护连接所有村庄的道路。这些村庄在上面的地图上标着 A 到 I。右边的地图显示了最便宜的道路,每月216个 aacms(货币单位,我也不知道哪国的)。 输入 输入由一到100个数据集组成,最后一行只包含0。每个数据集开始时只包含一个数字n,即村庄数,1 输出...原创 2018-08-20 21:02:18 · 150 阅读 · 0 评论 -
最大生成树 之 kruskal Bad Cowtractors POJ - 2377
原题: Bad Cowtractors Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has already done some sur...原创 2018-08-20 21:18:15 · 300 阅读 · 0 评论 -
最小生成树 之 kruskal 算法 Agri-Net POJ - 1258
原题: Agri-Net Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. F...原创 2018-08-21 11:36:10 · 178 阅读 · 0 评论