[BOJ2660] 회장뽑기

회장의 점수와 회장이 될 수 있는 모든 사람 찾기

• 어느 회원이 다른 모든 회원과 친구 = 1점
• 친구의 친구 = 2점
• 친구의 친구의 친구 = 3점
• 회장은 점수가 가장 작은 사람
• 회장 점수, 회장이 될 수 있는 사람 찾기

입력

• 회원의 수 (<= 50)
• 두 개의 회원번호 (친구)
• 마지막 줄 -1 -1

출력

• 첫째 줄 : 회장 후보 점수
• 둘째 줄 : 회장 후보 오름차순 정렬

설계

• 플로이드와샬 알고리즘 이용 (모든 source에서 모든 destination으로의 비용)
• 조건에 따라 간선 비용은 모두 1
• 각 회원의 점수는 모든 노드로 가는 비용 중 제일 큰 비용
• 회원 중 제일 낮은 점수 체크하여 출력

How I solved(click to github)

---

ref :
BOJ2660