hdu 1233
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1233题意：中文。。mark：这就是传说中的最小生成树。。。第一次做最小生成树，看别人题解说是很裸的，思路也很简单。 第一次随便取一个点，比如a1，则集合变成{a1}, {a2, a3, ...}，然后从右边的集合找到一个距离左边集合最近的点加入左边，以此重复n-1次。代码：#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <iostream&g 阅读全文
posted @ 2013-05-31 22:37 andre_joy 阅读(325) 评论(0) 推荐(0) 编辑