Problem 1:

题目描述：

给你一副无向图，求连通块的个数.

输入格式：

第一行输入两个整数n,m,表示图的节点数量，边的数量 接下来输入m行,每行两个整数a,b表示a,b之间有一条无向边(1<=n,m<=100000)

输出格式：

输出一个整数

输入数据 1

15 12
13 7
5 15
13 2
5 4
5 2
2 4
7 4
15 9
9 3
3 10
1 6
11 8

输出数据 1

5

Problem 2：

题目描述

考特计划寒假到A城旅游，在出发前他已经准备好了A城的地图。地图上有n个景点，m条双向通行的道路，每条边边权均为1，每条边连接两个景点x[i],y[i]。

每个景点内都有一所供游人休息的旅馆，第i个景点的旅馆的舒适度为ci c的范围是0到100

他希望在逛完第i个景点后，能够找到该景点及周围（也就是距离≤1）的最舒适的旅馆稍作休息，以恢复体力。

现在给出q个询问，每个询问给出一个景点编号x，表示要询问该景点及周围的最舒适的旅馆。

对于每个询问，需要给出舒适度最高的旅馆所对应的景点编号，以及该旅馆的舒适度是多少。

输入格式

第一行两个正整数n（1≤n≤10^5）和m（1≤n≤10^6),分别表示景点数量、边的数量。

下面m行，每行两个数字x[i], y[i], 表示一条边连接的两个点.

第m+2行n个数字，第i个数字代表第i个景点的旅馆的舒适度c[i]

第m+3行一个正整数q（1≤n≤10^5）,代表询问数量

下面q行，每行描述一个询问。每个询问包含一个数字x，表示询问的景点编号。

输出格式

共q行，每行对应一个询问的回答。

每个回答中第一个数字为舒适度最高的旅馆所对应的景点编号，第二个数字为该旅馆的舒适度，两个数字中间以空格隔开。

如果有多个景点的旅馆舒适度相同，输出景点编号最小的那个。

输入数据 1

7 6
1 2 
2 3
3 4
3 7
2 5
3 6
4 3 4 6 1 6 2
2
2
3

输出数据 1

1 4
4 6

请大家分别帮忙解答一下，谢谢，会关