摘要:
1559:跳跳棋 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自:BZOJ 2144 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有三颗棋子,分别在 a,b,c 这三个位置。我们要通过最少的跳动把他们 阅读全文
摘要:
1558:聚会 题目描述 原题来自:AHOI 2008 Y 岛风景美丽宜人,气候温和,物产丰富。Y 岛上有 NN 个城市,有 N-1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这些道路可以走遍 Y 岛的所有城市。神奇的是,乘车经过每条道路所需要的费用都是一样的。 小可 阅读全文
摘要:
1555:【例 4】次小生成树 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自:BeiJing 2010 组队赛 给定一张 N 个点 M 条边的无向图,求无向图的严格次小生成树。 设最小生成树的边权之和为 sum,严格次小生成树就是指边权之和大于 sum 的生成树中最 阅读全文
摘要:
1554:【例 3】异象石 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自:Contest Hunter Round #56 在 Adera 的异时空中有一张地图。这张地图上有 N 个点,有 N−1 条双向边把它们连通起来。起初地图上没有任何异象石,在接下来的 M 个 阅读全文
摘要:
1553:【例 2】暗的连锁 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自:POJ 3417 Dark 是一张无向图,图中有 N 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 N–1 条主要边,并且 Dark 的任意两个节点之间都存在一条只 阅读全文