[질문] 백준 14942 문제 접근 어떻게 해야함?

[익명(110.70)]

kks227 블로그 보면서 공부하고 있는데

저게 희소행렬 문제라고 하는데

각 노드에서 1번방향쪽으로 넘어가야하는데

이걸 방향을 어떻게 잡아야 1번에 가까운쪽으로 가는걸 저장하는지 모르겠음

[p플랫(urd05)]

1번 노드를 루트로 하는 트리를 만들고 각자 자신의 부모 방향으로 가도록 해야지

[익명(110.70)]

1번을 루트로 놓는건 알겠는데 트리를 어떻게 만들어야할지 모르겠음

[익명(110.70)]

노드들 연결된거 다 저장한담에 1에서 dfs해야하나

[p플랫(urd05)]

그게 헷갈리면 희소 테이블을 공부하고 와야 되지 않을까요?