개발자 퉁이리

https://www.acmicpc.net/problem/1260 ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 ⊙ 문제 접근 과정 DFS와 BFS 알고리즘을 사용하여 푸는 문제이다. DFS는 깊이 우선 탐색, BFS는 너비 우선 탐색이다. DFS의 구현은 스택 또는 재귀 함수로 구현한다. BFS의 구현은 큐를 이용해서 구현한다. ⊙ 문제 풀이 #include #include using namespace std; int n,m,v; int arr[1001][1001]; bool visit[1001]; void reset_visit() { for (auto i=1;i y; arr[x][y]=1; arr[y][x]=1; } reset_v..