2012年7月7日
poj 1258 Agri-Net
摘要： poj 1258 Agri-Net//poj 1258 Agri-Net//最小生成树(MST)#include #include #define N 105#define INF 1 dis[i]) { min = dis[i]; ... 阅读全文
posted @ 2012-07-07 11:12 gabo 阅读(203) 评论(0) 推荐(0)
poj 2485 Highways 最小生成树
摘要： poj 2485 Highways//poj 2485 Highways//MST(minimum spanning tree)//here is want to get the longest road#include #include #define N 505#define INF 1 dis... 阅读全文
posted @ 2012-07-07 10:53 gabo 阅读(135) 评论(0) 推荐(0)
poj 1789 Truck History MST(最小生成树)
摘要： poj 1789 Truck History//poj 1789 Truck History//MST(minimum spanning tree)//It's mean is: there is several type of truck and every truck//is marked by... 阅读全文
posted @ 2012-07-07 09:40 gabo 阅读(223) 评论(0) 推荐(0)