摘要：
Description 大雪覆盖了整座城市，市政府要求“交通部门”尽快将一些街道（列在一份清单中）的积雪清除掉以恢复交通。整个城市由许多交叉路口和街道构成，当然任意两个交叉路口都是直接或间接连通的。清单给出了最少的街道，使得这些街道的积雪清除后任意两个交叉路口之间有且仅有一条通路。冬季交通部门只有一 阅读全文
摘要：
Description 我们知道：N个点的无向图，满足下列三个条件中任意两个，那么就是一棵无根树： (1)、连通； (2)、有N 1条边； (3)、任意两点有且仅有一条路径 我们也知道，一棵无根树中，任意一个点都可以作为根。现在的问题是，给出一棵含N个结点的无根树（结点编号为1..N），然后给出若干 阅读全文
摘要：
Description 你得到了一个龙珠雷达，它会告诉你龙珠出现的时间和地点。 龙珠雷达的画面是一条水平的数轴，每一个窗口时间，数轴的某些点上会出现同一种龙珠，每当你获得其中一颗龙珠，其它龙珠就会消失。下一个窗口时间，数轴上又会出现另一种龙珠。总共有n个窗口时间，也就是总共有n种龙珠。 假设你会瞬间 阅读全文
摘要：
Description ＨＢ要办个签证，办证处是一座 M 层的大楼，每层楼都有 N 个办公室，编号为1..N，每个办公室有一个签证员，签证需要让第 M 层的某个签证员盖章才有效。每个签证员都要满足下面三个条件之一才会给ＨＢ盖章： 1. 这个签证员在1楼。 2. ＨＢ的签证已经给这个签证员的正楼下（房 阅读全文