博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva--12195
阅读量:2227 次
发布时间:2019-05-09

本文共 622 字,大约阅读时间需要 2 分钟。

#include
#include
#include
using namespace std;int visited[110];int a[110][110],max1;void dfs(int v){ visited[v]=1; for(int i1=0;i1<=max1;i1++) if(a[v][i1]&&!visited[i1]) dfs(i1);}int main(){ int n,m,i,j,cnt; char ch; while(cin>>n>>m&&n&&m) { if(n>m) max1=n; else max1=m; memset(a,0,sizeof(a)); cnt=0; memset(visited,0,sizeof(visited)); for(i=0;i
>ch; if(ch=='@') { a[i][j]=1; a[j][i]=1; } } for(i=0;i

转载地址:http://vhefb.baihongyu.com/

你可能感兴趣的文章
后端技术杂谈9:先搞懂Docker核心概念吧
查看>>
【数据结构】动态栈的实现
查看>>
【数据结构】简单的迷宫(用递归实现)
查看>>
【数据结构】队列的基本认识和队列的基本操作
查看>>
【数据结构】循环队列的认识和基本操作
查看>>
【LeetCode】无重复字符的最长子串
查看>>
时间复杂度
查看>>
【C++】动态内存管理 new和delete的理解
查看>>
【Linux】了解根目录下每个文件的作用
查看>>
【Linux】进程的理解(一)
查看>>
【Linux】进程的理解(二)
查看>>
【C语言】深度理解函数的调用(栈帧)
查看>>
【Linux】进程的理解(三)
查看>>
【C++】带头节点的双向线链表的实现
查看>>
【C++】STL -- Vector容器的用法
查看>>
【Linux】Linux中的0644 和 0755的权限
查看>>
【数据结构】有关二叉树的面试题
查看>>
【Linux】内核态和用户态
查看>>
【Linux】HTTP的理解
查看>>
【Linux】HTTPS的理解
查看>>