随笔分类 -  最小生成树

POJ - 2349 Arctic Network
摘要：The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies a 阅读全文
posted @ 2017-08-10 17:47 西北会法语 阅读(128) 评论(0) 推荐(0)
POJ - 2031 Building a Space Station
摘要：You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write 阅读全文
posted @ 2017-08-10 17:45 西北会法语 阅读(140) 评论(0) 推荐(0)
HDU - 2682 Tree
摘要：There are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of happiness are VA and VB,if VA is a prime nu 阅读全文
posted @ 2017-08-10 17:44 西北会法语 阅读(152) 评论(0) 推荐(0)
HDU - 1301 Jungle Roads
摘要：The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ag 阅读全文
posted @ 2017-08-10 17:43 西北会法语 阅读(118) 评论(0) 推荐(0)
POJ - 3522 Slim Span
摘要：Given an undirected weighted graph G, you should find one of spanning trees specified as follows. The graph G is an ordered pair (V, E), where V is a 阅读全文
posted @ 2017-08-10 17:43 西北会法语 阅读(115) 评论(0) 推荐(0)
HDU - 2122 Ice_cream’s world III
摘要：ice_cream’s world becomes stronger and stronger; every road is built as undirected. The queen enjoys traveling around her world; the queen’s requireme 阅读全文
posted @ 2017-08-10 17:42 西北会法语 阅读(116) 评论(0) 推荐(0)
POJ - 2485 Highways
摘要：The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopia 阅读全文
posted @ 2017-08-10 17:41 西北会法语 阅读(172) 评论(0) 推荐(0)