代码改变世界

随笔分类 -  ACM_最小生成树和最短路径

poj 2485 Highways -----最小生成树。prim

2012-05-04 18:04 by java环境变量, 240 阅读, 收藏,
摘要: HighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:15145Accepted:7050DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. They're planning 阅读全文

poj 1258 Agri-Net-----最小生成树 prim

2012-05-04 18:00 by java环境变量, 204 阅读, 收藏,
摘要: Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:26418Accepted:10425DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed connect 阅读全文