摘要： 分类：图论，最小生成树作者：ACShiryu时间：2011-7-29原题：http://poj.org/problem?id=2485HighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:12754Accepted:5969DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The 阅读全文

摘要： 分类：图论，最短路作者：ACShiryu时间：2011-7-29原题：http://poj.org/problem?id=1062昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:21553Accepted:5926Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只 阅读全文

摘要： 分类：图论，生成树，Kruskal作者：ACShiryu时间：2011-7-29原题：http://poj.org/problem?id=1251Jungle RoadsTime Limit:1000MSMemory Limit:10000KTotal Submissions:12886Accepted:5760DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between vill 阅读全文

摘要： 分类：图论，生成树，Prim作者：ACShiryu时间：2011-7-29原题：http://poj.org/problem?id=1258Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:22796Accepted:8967DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. H 阅读全文

摘要： 分类：图论，生成树，Prim作者：ACShiryu时间：2011-7-29原题：http://poj.org/problem?id=1789Truck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:9712Accepted:3579DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for 阅读全文