경로 없거나 뻑나는건 유니온파인드로 찾았는데 직접 구하는건 dfs로 구하는거아닌가?일일히 구해도 어차피 노드별로 엣지 하나씩이니까 O(n)에 되잖아.. 이러면 풀리는거같던데 자꾸 시간초과 떴음 하
유니온 파인드에 weight값 넣어서 찾는거임 - dc App
띠용
https://mapocodingpark.blogspot.com/2020/02/BOJ-3830.html
- dc App
ㄳㄳ
아님
ㅠ