![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
KEIke0
这个作者很懒,什么都没留下…
展开
-
Out of Hay POJ 2395(prim+Kruskal)
模板题,有n个农场m条路,每条路每个单元格要花一格水,到下一个农场就能补满水,问你要使水链接的农场是最短路的前提下,要需要多少容量的容器来装水。列出最短路后求他们之间最长的那一条路就是答案,,没什么难的prim:#include<iostream>#include<cstring>#include<algorithm>using names...原创 2019-12-21 10:29:28 · 131 阅读 · 0 评论 -
Bad Cowtractors POJ 2377(prim+kruskal)
模板题机翻:Bessie被雇来在农民John的N(2≤N<=1,000)个谷仓之间建立一个便宜的互联网网络,这些谷仓被方便地编号为1..N.FJ已经做了一些调查,并找到了M(1≤M<=20000)对谷仓之间的可能连接路线。每个可能的连接路由都有关联的开销C(1≤C≤100,000)。农夫约翰想花最少的钱连接网络;他甚至不想付给贝西。意识到农夫约翰不会付钱给她,贝西决定做最糟糕...原创 2019-12-20 22:07:55 · 176 阅读 · 0 评论 -
Agri-Net POJ 1258
农夫约翰被选为他的镇长!他的竞选承诺之一是将互联网连接到该地区的所有农场。他当然需要你的帮助。农民约翰为他的农场订购了高速连接,并将与其他农民共享他的连接。为了最大限度地降低成本,他希望铺设最少量的光纤,将他的农场与所有其他农场连接起来。给出连接每对服务器场需要多少光纤的列表,您必须找到将它们全部连接在一起所需的最小光纤数量。每个场必须连接到其他某个场,这样数据包才能从任何一个场流向任何其他场...原创 2019-12-20 20:46:51 · 444 阅读 · 0 评论