2015年1月21日
最小生成树二·Kruscal算法
摘要： 时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市，且已... 阅读全文
posted @ 2015-01-21 19:15 UDLD 阅读(317) 评论(0) 推荐(0) 编辑