HDU1269 迷宫城堡                                              http://acm.hdu.edu.cn/showproblem.php?pid=1269     题意 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M

这里注意图的序号标记是任意的，不是0~n 或1~n；只含有输入的顶点 题目缺少信息！顶点的个数要足够大 ，至少1000010 考点：并查集 也可以使用DFS或BFS #include<bits/stdc++.h>using namespace std;const int MAXSIZE=1000010;int father[MAXSIZE],mark[MAXSIZE];int fin

题目 求解无向图的各连通分支 输入： 第一行为图的节点数n（节点编号0至n-1，0<n<=10） 从第二行开始列出图的边，-1表示输入结束 输出： 输出每个连通分支的广度优先搜索序列（从连通分支的最小编号开始），不同分支以最小编号递增顺序列出 sample： input: 8 0 5 5 2 4 5 5 6 6 2 3 7 -1 output： 0-5-2-4-6 1 3-7 C++