POJ 3625 Building Roads 解题报告
题意:给出N个坐标点的位置,其中的K个是已经相连的,求把它们连在一起需要最短的路径和。分析:典型的最小生成树。一开始我选择了Kruskal(我也不知道怎么会选上的。。)。把所有有可能的边全部添加进去,外加stl的heap优化。#include #include #include #include #include #include #include #incl
原创
2009-08-04 15:36:00 ·
1040 阅读 ·
1 评论