最小生成树(普里姆算法)
Noble_le
这个作者很懒,什么都没留下…
展开
-
Agri-Net
题目链接:https://vjudge.net/contest/179332#problem/A 心得:最小生成树——普利姆算法 代码:原创 2017-08-16 22:46:45 · 275 阅读 · 0 评论 -
Truck History
题目链接:https://vjudge.net/contest/179332#problem/D 心得:一个7个字符的字符串表示一个编号,两个字符串中不同字符的个数表示两个编号的的权值,一个编号只能有另一个编号衍生出来,找出衍生方案使得权值最小。衍生有循序,两者反过来又是另一种方案。所以后面map[i][j]=map[j][i]=num. 代码:原创 2017-08-17 16:36:54 · 161 阅读 · 0 评论 -
UVa 10369 - Arctic Network(求最小生成树的第k小边)
题目链接:https://vjudge.net/contest/179332#problem/L题意:S个卫星设备,可以无条件安装,P个地点,可形成ant个地方,根据这ant个地方的远近,安装卫星设备(免费)和无线电设备,要使总的费用最小,就要找这ant个地方的最小生成树,然后用ans[ ]记录他们距离的远近,sort排序把前S个远的用卫星设备连接,这样才能使按ans[ant-S]最小。题目求原创 2017-08-18 15:49:11 · 205 阅读 · 0 评论