2009年12月15日

HDU 1875 畅通工程再续(Kruscal最小生成树)

摘要: 文章作者:ktyanny文章来源:ktyanny转载请注明,谢谢合作。   ktyanny:好吧,中文题目了,那么题目描述就不多说了。一看就是用最小生成树的思想来解决的。这个题目没有1Y很可惜的一点是开始用的是float来做,WA了,把类型改为double就AC了,囧了一下……  312MS C++[代码] 阅读全文

posted @ 2009-12-15 21:10 Ktyanny Home 阅读(708) 评论(0) 推荐(1) 编辑

最小生成树 普莱姆(prim)算法

摘要: 文章作者:ktyanny文章来源:ktyanny转载请注明,谢谢合作。     ktyanny最近很心烦,因为前天兴致勃勃想写个prim算法,结果很郁闷,看了两下也没想到怎么实现,囧了半天放弃了…… 但是还是不死心呐,一大早起来,不对劲,怎么舍友全走了,原来我已经睡过了两节课了,要不是肚子饿了的话我可能还会继续睡下去的。那就待会去上三四节的os课吧,先打开电脑去农场看菜回来... 阅读全文

posted @ 2009-12-15 20:07 Ktyanny Home 阅读(4251) 评论(0) 推荐(1) 编辑

导航