간선 정보가 주어진 경우, 트리를 생성할 수 있다.
트리 순회가 필요한 경우, dfs()로 문제해결할 수 있다.
간선정보 : (u, v)
트리 생성 : tree[u][v] = true, tree[v][u] = true // tree[u].push_back(v), tree[v].push_back(u)
// dfs() : visit[] or parent 값으로 continue 조정.
for (child : tree[u])
if (visit[child]) continue;
'알고리즘 > 이론' 카테고리의 다른 글
트리 순회 순서와 완전 탐색 (0) | 2022.10.02 |
---|---|
누적합과 전처리 (0) | 2022.10.02 |
reverse 1 (0) | 2022.09.06 |
code note (0) | 2022.07.22 |
good taste (0) | 2022.07.22 |