vina的博客

问题 B: 北极通讯网络时间限制: 1 Sec  内存限制: 128 MB提交: 17  解决: 7[提交][状态][讨论版][命题人:add_xiezhenghao]题目描述北极的某区域共有n座村庄（1≤n≤500），每座村庄的坐标用一对整数（x，y）表示，其中0≤x，y≤10000。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，也可以是卫星设备。所有的村...

问题 D: 新的开始时间限制: 1 Sec  内存限制: 128 MB提交: 5  解决: 2[提交][状态][讨论版][命题人:add_xiezhenghao]题目描述发展采矿业当然首先得有矿井， 小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井， 但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应， 小FF想到了两种办法：在这一口矿井上建立一个发电站，费用为...