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

문제 소스 코드 #include <iostream> #include <cstring> using namespace std; typedef struct adjlists { int data; adjlists* LINK; }; int visited[10001]; int ans = -1; int ans_arr[1001]; void dfs(adjlists* lists, int v) { ans +=1 ; adjlists* w = lists[v].LINK; visited[v] = 1; for(;w != NULL;w = w->LINK) { if(!visited[w->data]) dfs(lists, w->data); } } void addNode(adjlists* list1, adjlists* list2) { while(list1->LINK != NULL) { list1 = list1->LINK; } list1->LINK = list2; } int main() { adjlists* lists ; a...

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