図面にループを探す
495 ワード
#include
// 9 c c 9
//
// dfs
using namespace std;
int map[100][100]={0}; //
int visit[100]={0}; //
int path[100]; //
int m=0;
int v=30; //
/*
visit
0
1
-1
*/
void dfs(int k){
visit[k]=1;//
path[m++]=k;
for(int i=1;i<=v;i++){
if(map[k][i]==1){//2
if(visit[i]==0){
dfs(i); //
}
if(visit[i]==1){ //
cout<