andre_joy

导航

< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

统计

2013年5月31日

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) 编辑

点击右上角即可分享
微信分享提示