子希

图论最小生成树

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

全部文章 / 图论最小生成树（共6篇）

hdu1863通信工程（最小生成树）

畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 43973 Accepted Submission(s): 19664 Proble...

2020-05-21

0 412

hdu1102最小生成树Constructing Roads

Constructing Roads Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two vill...

2020-05-21

0 392

Slim Span UVA - 1395(kruska)

这题目好长啊，题目大概意思就是说有一个图，然后要你求它的最小联通度（题目的定义：所有生成子图中的最大度-最小度的最小值），思路：先对所有边降序排序，用贪心思想求出所有最小生成树，然后取他们的最小联通度。在做题中我的错误：一开始我直接求最大生成树然后最大度-最小度=最小联通度，后来想了想最大生成树的最...

2020-05-21

0 443

最小生成树习题集(prime,krushal)

Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36699 Accepted: 17228 Description The Head Elder of the tropical island of ...

2020-05-21

0 744

coj #10066新的开始（最小生成树）

题面复制不过来，只能发图片了。。。。思路：（太久没做图论的题目了。。。。感觉有点生疏了）一开始是以节点1用prime做一棵最小生成树，然后加上发电站最小费用就是答案。。。。。。。。。。结果我wa了。。。。。。。。。。。我以为最小生成树一定是唯一的，结果有这么一条定理：对于一个图G，如果图中的边...

2020-05-21

0 404

LCA最近公共祖先详解

最近公共祖先LCA(lowest common ancestor) 在图论和计算机科学中，最近公共祖先（英语：lowest common ancestor）是指在一个树或者有向无环图中同时拥有v和w作为后代的最深的节点。在这里，我们定义一个节点也是其自己的后代，因此如果v是w的后代，那么w就是v和...

2020-05-21

0 934