[C++] 백준 11725 (인접리스트 풀이)

문제 소스 코드 #include <iostream> typedef struct adjlists { int data; adjlists* LINK; }; int parent[100001]; adjlists list[100001]; void addNode(adjlists* list1, adjlists* list2) { while(list1->LINK != NULL) { list1 = list1->LINK; } list1->LINK = list2; } void find_parent(int v) { adjlists* w = (list[v].LINK); for(; w != NULL; w = w->LINK ) { if(!parent[w->data]) { parent[w->data] = v; find_parent(w->data); } } } int main() { int num; scanf("%d", &num); for(int i = 0; i < num - 1 ; i++) { int left, r...

원문링크 : [C++] 백준 11725 (인접리스트 풀이)