#z87. 连通块的最大编号
连通块的最大编号
- 标准c++题目:
- 题目名称:连通块的最大编号
- 题目描述:给定一个有 (N) 个点和 (M) 条边的无向图,图可能由多个连通块组成。对于每个连通块,找出其中编号最大的点。
- 输入描述:第一行包含两个整数 (N) 和 (M),分别表示图的点数和边数。接下来 (M) 行,每行两个整数 (u) 和 (v),表示节点 (u) 和 (v) 之间有一条边。
- 输出描述:按从小到大的顺序输出每个连通块中编号最大的点,每个编号之间用空格隔开。
- 输入样例:
6 4
1 2
2 3
4 5
5 6
- **输出样例**:
3 6
- **数据范围**:\(1 \leq N \leq 1000\),\(0 \leq M \leq 10000\)。