王国里有 n 个居住区，它们之间有 n−1 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 1。除 1 号居住区外，每个居住区住着一个小企鹅，有一天一只猫猫从 1 号居住区出发，想要去拜访一些小企鹅。可是猫猫非常的懒，它只愿意去距离它不大于 d 的小企鹅们。猫猫非常的懒，因此希望你告诉他，他可以拜访多少只小企鹅。

输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。第一行输入整数的个数N(1 <= N <= 100000)。第二行依次输入每个整数。输出这组整数。

读入n值及n个整数，建立顺序表并遍历输出。读入n及n个整数输出n个整数，以空格分隔（最后一个数的后面没有空格）。在这里给出一组输入。在这里给出相应的输出。

B 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。

如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。

Farmer John 的农场缺水了。他决定将水引入到他的 n 个田地。他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。在第 i 号田中挖一口井需要花费 Wi​ 元。连接 i 号田与 j 号田需要 Pi,j​（Pj,i​=Pi,j​）元。请求出 FJ 需要为使所有田地都与有水的田地相连或拥有水井所需要的最少钱数。

例如有 3 种果子，数目依次为 1，2，9。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12，耗费体力为 12。假定每个果子重量都为 1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。一种最优方案：令 000(3) 替换第 1 种单词，001(3) 替换第 2 种单词，01(3) 替换第 3 种单词， 02(3)

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。在一个社区里，

给定公司 n 名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入首先给出正整数 n（≤105），即员工总人数；随后给出 n 个整数，即每个员工的工龄，范围在 [0, 50]。按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为 0 则不输出该项。

给定一个有 n 个顶点和 m 条边的无向图，请用深度优先遍历（DFS）和广度优先遍历（BFS）分别列出其所有的连通集。假设顶点从 0 到 n−1 编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入第 1 行给出 2 个整数 n (0<n≤10) 和 m，分别是图的顶点数和边数。随后 m 行，每行给出一条边的两个端点。每行中的数字之间用 1 空格分隔。按照"{ v1