SSL_1758【连通图】

连通图 题目 判断一个图是否为一个连通图ios Input n顶点(n<=100) 边web Output 1表示连通 0表示不边通svg Sample Input 5 1 2 2 3 5 4 0 0 Sample Output 0 解析 水题++ 建图后,从任意一个点处跑一个DFS,看一看有没有没被访问到的点就好了spa code: #include<cstdio> #include<iostr
相关文章
相关标签/搜索