Description
判断一个图是否为一个边通图
Input
n n n 顶点 ( n n n<= 100 100 100)
边
Output
1 1 1 表示连通
0 0 0 表示不边通
Sample Input
5
1 2
2 3
5 4
0 0
Sample Output
0
思路
这一道其实跟求连通分量差不多
我这里用的是 b f s bfs bfs+邻接表+ S T L STL STL
直接改成判断
判断一个图是否为一个边通图
n n n 顶点 ( n n n<= 100 100 100)
边
1 1 1 表示连通
0 0 0 表示不边通
5
1 2
2 3
5 4
0 0
0
这一道其实跟求连通分量差不多
我这里用的是 b f s bfs bfs+邻接表+ S T L STL STL
直接改成判断