top of page

소스 코드 제출

공개·회원 52명

250620

#include <stdio.h>

int arr[600][600]={}, v[500]={};

int n, sum=0;

int start = 0;

void dfs(int x)

{

// printf("%d->",x);

v[x]=1;

for(int i=1;i<=n;i++)

{

if(arr[x][i]==1 && v[i]==0)

{

arr[start][i] = 1;

arr[i][start] = -1;

printf("%d->%d\n",start,i);

dfs(i);

}

}

// printf("\n");

}

int main()

{

int m, s, t, i, j;

scanf("%d %d", &n, &m);

for(i=0;i<m;i++)

{

scanf("%d %d", &s, &t);

arr[s][t]=1;

arr[t][s]=-1;

}

for(i=1;i<=n;i++)

{

start = i;

dfs(i);

for(j)

{

v[]=0;

}

}


for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

{

printf("%2d ",arr[i][j]);

}

printf("\n");

}

//printf("%d", sum);

return 0;

}



// printf("\n");


// for(i=1;i<=n;i++)

// {

// for(j=1;j<=n;j++)

// {

// printf("%2d ",arr[i][j]);

// }

// printf("\n");

// }

//

// printf("\n");

2회 조회
주소 : 경기도 용인시 광교중앙로 302 블루 스퀘어 602호
연락처 : 031) 216 - 1546 ,     031) 215 - 1546
사업자등록번호 : 465-92-00916
​학원 등록 제 4603호
bottom of page