poj 3522 Slim Span(Kruskal+매 거 진)

제목 링크: http://poj.org/problem?id=3522 제목 의 대의: 무방 향 연결 도 에서 최대 변 과 최소 변 차 의 생 성 트 리 를 구하 십시오. 문제 풀이 방향: 최대 변 과 최소 변 차 생 성 트 리 최소 변 과 최대 변 의 길이 가 가장 가깝다 는 얘 기다. 한 변 을 생 성 트 리 의 가장 작은 변 으로 만 들 고 가장 큰 변 이 가장 작은 변 에 가 까 운 유일...

pojspanslim3522