此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，｛4,5｝为一个家庭，｛6｝单独为一个家庭，第一个家庭的人数为最多。n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。解析：枚举所有人，对于没有加入家庭的人进行广度优先搜索，搜索其所有家庭成员并标记。当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人。例如：n＝6，k＝3，三个

由于XY技术的娴熟以及任务的简单，对于每个任务，他都可以在一个单位时间内完成。接下来N行，每行两个整数T、W，分别表示完成这个任务的最后期限和完成这个任务后获得的奖励。对于样例2，XY可以选择完成任务1、3、4 和5，这样他可以获得奖励15。对于100%的数据，N≤200000，Ti≤200000，Wi≤2000。对于50%的数据，N≤10000，Ti≤20000，Wi≤2000。对于30%的数据

给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。时间限制: 1000 ms内存限制: 65536 KB。第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。最多能走过的不同字母的个数。接着输出R行S列字母矩阵。

为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S

1389：亲戚时间限制: 1000 ms内存限制: 65536 KB【题目描述】若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的某个人所在家族的人数。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。【输入】第一行 两个整数n，m（n≤100,000,m≤200,000），分别

1572：括号配对时间限制: 1000 ms内存限制: 524288 KB【题目描述】Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义：空表达式是 GBE如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE如果 A 与 B 都是 GBE，那么 AB 是 GBE。【输入】输入仅一行，为字符串 BE。

科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区间 [a,b]，问这个区间内有多少个不降数。时间限制: 1000 ms内存限制: 524288 KB。每行给出一个测试数据的答案，即 [a,b] 之间有多少不降数。每组只含两个数字 a,b，意义如题目描述。对于全部数据，1≤a≤b≤2^31−

把糖放在一片牧场上，他知道N（1≤N≤500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。给出各头牛在的牧场和牧场间的路线，找出使所有牛到达的路程和最短的牧场（他将把糖放在那）。第N+2行到第N+C+1行：每行有三个数：相连的牧场A、B，两牧场间距（1≤D≤255），当然，连接是双向的。第一行: 三个数：奶牛数N，牧场数P（2≤P≤800），牧场间道路数C(1≤C≤1450)。解析：枚举放

树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。时间限制: 1000 ms内存限制: 65536 KB。1364：二叉树遍历(flist)

决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。因为所有的节点最初为false，所以第一个球将会访问节点1，节点2和节点4，转变节点的布尔值后在在节点8停止。明显地，第三个球在它停止之前，会访问节点1、2、5，在节点10停止。现在你的任务是，给定FBT的深度D，和I，表示第I个