随笔分类 -  图论-生成树

hdu 5253 连接的管道
摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5253连接的管道Description老 Jack 有一片农田，以往几年都是靠天吃饭的。但是今年老天格外的不开眼，大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来，这样他就可以从远处引水... 阅读全文
posted @ 2015-09-09 22:40 GadyPu 阅读(187) 评论(0) 推荐(0)
hdu 3371 Connect the Cities
摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=3371Connect the CitiesDescriptionIn 2100, since the sea level rise, most of the cities disappear. Though... 阅读全文
posted @ 2015-09-08 21:02 GadyPu 阅读(222) 评论(0) 推荐(0)
hdu 1162 Eddy's picture
摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1162Eddy's pictureDescriptionEddy begins to like painting pictures recently ,he is sure of himself to be... 阅读全文
posted @ 2015-09-08 19:30 GadyPu 阅读(217) 评论(0) 推荐(0)
hdu 1102 Constructing Roads
摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1102Constructing RoadsDescriptionThere are N villages, which are numbered from 1 to N, and you should bu... 阅读全文
posted @ 2015-09-08 19:24 GadyPu 阅读(166) 评论(0) 推荐(0)
hdu 2988 Dark roads
摘要：题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2988Dark roadsDescriptionEconomic times these days are tough, even in Byteland. To reduce the operating ... 阅读全文
posted @ 2015-09-05 21:29 GadyPu 阅读(197) 评论(0) 推荐(0)
poj 3625 Building Roads
摘要：题目连接http://poj.org/problem?id=3625Building RoadsDescriptionFarmer John had just acquired several new farms! He wants to connect the farms with roads s... 阅读全文
posted @ 2015-09-04 20:00 GadyPu 阅读(202) 评论(0) 推荐(0)
poj 2560 Freckles
摘要：题目连接http://poj.org/problem?id=2560FrecklesDescriptionIn an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to... 阅读全文
posted @ 2015-09-03 21:49 GadyPu 阅读(167) 评论(0) 推荐(0)
poj 2485 Highways
摘要：题目连接http://poj.org/problem?id=2485HighwaysDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. ... 阅读全文
posted @ 2015-08-31 16:30 GadyPu 阅读(271) 评论(0) 推荐(0)
poj 2377 Bad Cowtractors
摘要：题目连接http://poj.org/problem?id=2377Bad CowtractorsDescriptionBessie has been hired to build a cheap internet network among Farmer John's N (2 #include#... 阅读全文
posted @ 2015-08-31 16:24 GadyPu 阅读(199) 评论(0) 推荐(0)
poj 1789 Truck History
摘要：题目连接http://poj.org/problem?id=1789Truck HistoryDescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for veget... 阅读全文
posted @ 2015-08-31 15:36 GadyPu 阅读(208) 评论(0) 推荐(0)
poj 1679 The Unique MST
摘要：题目连接http://poj.org/problem?id=1679The Unique MSTDescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition ... 阅读全文
posted @ 2015-08-31 15:15 GadyPu 阅读(133) 评论(0) 推荐(0)