随笔分类 -  最小生成树

loj136 (最小瓶颈路,多次询问)
摘要：题目描述 给定一个包含 n nn 个节点和 m mm 条边的图，每条边有一个权值。你的任务是回答 k kk 个询问，每个询问包含两个正整数 s ss 和 t tt 表示起点和终点，要求寻找从 s ss 到 t tt 的一条路径，使得路径上权值最大的一条边权值最小。 题目描述 给定一个包含 n nn  阅读全文
posted @ 2018-10-17 13:55 岩扉 阅读(1169) 评论(0) 推荐(1)
P1396 营救(最小瓶颈路)
摘要：题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤 阅读全文
posted @ 2018-10-16 21:28 岩扉 阅读(386) 评论(0) 推荐(0)
POJ1679（次小生成树）
摘要：The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36692 Accepted: 13368 Description Given a connected undirected graph, tell i 阅读全文
posted @ 2018-09-26 21:17 岩扉 阅读(299) 评论(0) 推荐(0)
POJ1789-Truck History
摘要：Truck HistoryAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furn... 阅读全文
posted @ 2017-08-03 20:39 岩扉 阅读(277) 评论(0) 推荐(0)
HDU1301 Jungle Roads
摘要：Jungle RoadsThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads be... 阅读全文
posted @ 2017-08-03 20:25 岩扉 阅读(203) 评论(0) 推荐(0)
HDU 1875 畅通工程再续
摘要：畅通工程再续相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，... 阅读全文
posted @ 2017-08-03 20:13 岩扉 阅读(231) 评论(0) 推荐(0)
POJ 2485 Highways
摘要：Highways The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult ... 阅读全文
posted @ 2017-08-03 19:54 岩扉 阅读(211) 评论(0) 推荐(0)