搜索关键字：kruakal，搜索到1个结果！码迷,mamicode.com！

1002 搭桥-最小生成树图论

题目地址：http://codevs.cn/problem/1002/ 这道题考察最小生成树和图的相关知识，用到了二维到一维的转换（n行m列坐标转化：（i,j）-> i*m+j ）进一步利用一维数组做并查集处理，在搭桥过程中要根据距离来搭桥，搭桥后要进行合并（注意 n个建筑物，n-1座桥就行了）。题目描述 Description 有一矩形区域的城市中建筑...

分类：其他好文时间：2015-08-29 14:04:35 阅读次数：202

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)