2015年11月1日
【HDU 4463 Outlets】最小生成树（prim,kruscal都可）
摘要： 以（x,y）坐标的形式给出n个点，修建若干条路使得所有点连通（其中有两个给出的特殊点必须相邻），求所有路的总长度的最小值。 因对所修的路的形状没有限制，所以可看成带权无向完全图，边权值为两点间距离。因是稠密图，故用邻接矩阵存储更好（完全图，边数e达到n(n-1)/2）。 至此，可将问题抽象为求最小生 阅读全文
posted @ 2015-11-01 20:47 helena_wang 阅读(281) 评论(0) 推荐(0) 编辑