New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

boj 6497 전력난 #959

Merged

emost22 merged 1 commit into main from feature/mst

Oct 20, 2023

Owner

emost22 commented Oct 20, 2023

알고리즘 분류

mst, kruskal, disjoint set

풀이 방법

입력된 u, v, w를 구조체 배열에 넣는다.
구조체 배열을 w 기준 오름차순으로 정렬한다.
union-find로 w가 작은 간선부터 연결한다.
cnt == N - 1이면 반복문을 탈출해서 sum - ret을 출력한다.


          boj 6497 전력난

emost22 added MST Kruskal Disjoint Set labels

emost22 merged commit 1ef63e6 into main

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Disjoint Set Kruskal MST