[SWEA] 8424 유일한 사이클

Time Lapse :6min 2sec

8424.c

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <stdio.h>
#include <memory.h>
int graph[1001][1001],info[1001];
int DFS(int from,int to,int search) {
if (info[to]) return search-info[to];
int ret = 0;
info[to] = search+1;
for(int i=1;i<=1000;i++)
if (graph[to][i]) {
graph[to][i] = graph[i][to] = 0;
ret = DFS(to, i, search + 1);
if (ret) return ret;
}
return ret;
}
int main(int argc, char** argv) {
int T, N, A, B, tc;
scanf("%d", &T);
for (tc = 1; tc <= T; tc++) {
memset(info, 0, sizeof(info));
memset(graph, 0, sizeof(graph));
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%d %d",&A, &B);
graph[A][B] = graph[B][A] = 1;
}
printf("#%d %d\n", tc, DFS(A,B,0)+1);
}
return 0; //정상종료시 반드시 0을 리턴해야 합니다.
}
Author: Song Hayoung
Link: https://songhayoung.github.io/2020/08/04/PS/SWEA/8424/
Copyright Notice: All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.