로구 P3366 【템플릿】최소 신장 트리
문제 링크
https://www.luogu.org/problemnew/show/P3366
문제 설명
주어진 무방향 그래프의 최소 신장 트리를 구하시오. 만약 그래프가 연결되지 않은 경우, "orz"를 출력하십시오.
입출력 형식
입력 형식:
첫 번째 줄에는 두 개의 정수 N, M이 포함되며, 이는 그래프에 총 N개의 정점과 M개의 무방향 간선이 있음을 나타냅니다. (N <= 5000, M <= 200000 ...
7월 17일 02:14에 게시됨