백준 4803번
-
(백준 4803번 트리 C++) 라이님 블로그 대회 알고리즘 따라잡기 10) Tree 2 with gptPROGRAMMING/알고리즘 2024. 5. 1. 14:37
오늘은 gpt 선생님에게 한 수 배웠다. 백준 4803번https://www.acmicpc.net/problem/4803 일단 gpt가 풀어준 풀이는 아래와 같다. § dfs(int node, int parent)를 정의해줘서 부모가 아닌데 방문된 노드를 만나면 순환이 있다고 판단§ 처음 시작은 dfs(node, -1)로 시작#include #include #include using namespace std;int n, m;vector> graph;vector visited;// DFS 함수, 순환이 있는지 체크bool dfs(int node, int parent) { visited[node] = true; for (int next : graph[node]) { if (!visi..