随笔分类 -  3-1-图论-生成树

摘要:地铁修建 试题编号: 201703-4 试题名称: 地铁修建 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m 阅读全文
posted @ 2017-09-16 16:25 yzm10 阅读(264) 评论(0) 推荐(0)
摘要:天气晴朗的魔法 这样阴沉的天气持续下去,我们不免担心起他的健康。 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法最终的效果取决 阅读全文
posted @ 2017-08-06 23:00 yzm10 阅读(220) 评论(0) 推荐(0)
摘要:Arctic Network The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication 阅读全文
posted @ 2017-08-03 14:58 yzm10 阅读(201) 评论(0) 推荐(1)
摘要:Bad Cowtractors Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1 阅读全文
posted @ 2017-08-02 22:43 yzm10 阅读(225) 评论(0) 推荐(1)
摘要: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. Y 阅读全文
posted @ 2017-08-01 20:34 yzm10 阅读(175) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2017-08-01 00:17 yzm10 阅读(167) 评论(0) 推荐(1)
摘要:QS Network Sunny Cup 2003 - Preliminary Round April 20th, 12:00 - 17:00 Problem E: QS Network In the planet w-503 of galaxy cgb, there is a kind of in 阅读全文
posted @ 2017-07-31 21:29 yzm10 阅读(169) 评论(0) 推荐(1)