随笔分类 -  最小生成树

摘要:/*A.Abandoned countryProblem DescriptionAn abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since abandoned for a long time, 阅读全文
posted @ 2016-07-20 09:54 byonlym 阅读(257) 评论(0) 推荐(0)
摘要:题目链接: http://poj.org/problem?id=3026 题意:一对警察(S)抓捕外星人(A),‘#’代表墙,‘_’(空格)代表可以通过的路,从S处出发,问最少走多长的路可以把外星人全部KO了!注意:当他们在S处或是当抓捕到某个外星人以后,可以分开成几个队伍向周围继续抓捕,总的路程等 阅读全文
posted @ 2015-09-24 19:23 byonlym 阅读(194) 评论(0) 推荐(0)
摘要:题目大意: 有一个岛国,没有高速公路,交通非常困难。政府意识到了这一问题,他们计划建造一些高速公路,这样可以使任何一对城镇都不离开公路系统。所有公路都是沿直线建造并且是双向的。政府想降低花费,所以想找到一种建造方案,能连接所有的城镇,并且公路的总长度最小。注意题目求的是最小生成树最长的那条边。 阅读全文
posted @ 2015-09-17 16:58 byonlym 阅读(191) 评论(0) 推荐(0)