![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
复习——最小生成树
文章平均质量分 89
最小生成树
皮卡皮卡~
⚡️耕耘于黑暗,服务于光明⚡️
展开
-
普里姆算法(Prim算法)
普里姆算法(Prim算法)简介 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家...原创 2018-02-26 23:05:25 · 21603 阅读 · 4 评论 -
Agri-Net(POJ 1258)
Agri-Net Time Limit: 1000MS Memory Limit: 10000KDescription Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms ...原创 2018-02-27 13:36:34 · 357 阅读 · 0 评论 -
Bad Cowtractors(POJ 2377)
Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536KDescription Bessie has been hired to build a cheap internet network among Farmer John’s N (2 <= N <= 1,000) barns that are ...原创 2018-02-28 01:38:39 · 309 阅读 · 0 评论 -
畅通工程(HDU 1863)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路...原创 2018-02-28 13:38:51 · 160 阅读 · 0 评论 -
继续畅通工程(HDU 1879)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费...原创 2018-02-28 22:44:21 · 159 阅读 · 0 评论 -
还是畅通工程(HDU 1233)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即...原创 2018-02-28 23:10:41 · 153 阅读 · 0 评论 -
畅通工程再续(HDU 1875)
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,...原创 2018-03-01 15:52:53 · 220 阅读 · 0 评论 -
Constructing Roads(HDU 1102)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description There are N villages, which are numbered from 1 to N, and you should build so...原创 2018-03-01 18:46:03 · 195 阅读 · 0 评论