HDU 1102 Constructing Roads
摘要：
提议很简单，就是N个村庄，每个村庄连起来需要一定的费用（以两个村庄的距离作为费用）。有M条路已经是相连的（不需要建路连接），问最少的费用，使它们都相连。最小生成树，prim解决，附上代码： 1 #include 2 #include 3 #include 4 #define MAX 101 5 #define MAXINT 1000001 6 using namespace std; 7 int map[MAX][MAX],dis[MAX],m,n,luxian; 8 bool visit[MAX]; 9 void prim()10 {11 memset(visit,false,siz... 阅读全文
posted @ 2014-02-28 20:37 静夜方赤 阅读(316) 评论(0) 推荐(0) 编辑
