back-icon

#kruskal

[BOJ] 16398. 행성 연결

최소 스패닝 트리를 이용하여 행성간의 cost를 최대한 줄이는 연결방법을 구하는 문제이다.

이효동 on May 27, 2021