摘要：
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 的任意两个节点之间都存在一条只 阅读全文