![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
Vinarun
这个作者很懒,什么都没留下…
展开
-
最小生成树——北极通讯网络
问题 B: 北极通讯网络 时间限制: 1 Sec 内存限制: 128 MB 提交: 17 解决: 7 [提交][状态][讨论版][命题人:add_xiezhenghao] 题目描述 北极的某区域共有n座村庄(1≤n≤500),每座村庄的坐标用一对整数(x,y)表示,其中0≤x,y≤10000。为了加强联系,决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机,也可以是卫星设备。所有的村...原创 2018-08-08 14:31:30 · 2422 阅读 · 0 评论 -
最小生成树——新的开始
问题 D: 新的开始 时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 2 [提交][状态][讨论版][命题人:add_xiezhenghao] 题目描述 发展采矿业当然首先得有矿井, 小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井, 但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应, 小FF想到了两种办法: 在这一口矿井上建立一个发电站,费用为...原创 2018-08-08 15:37:46 · 764 阅读 · 0 评论