[백준] 2660번: 회장뽑기 <67>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 문제풀면서 솔직히 플로이드 와샬 알고리즘을 적용해야 겠다는 생각이 처음에는 들지 않았다. 다만 바로 연결된 친구이면 1점을, 한다리 건너 친구면 2점을, 2다리 건너 친구면 3점을 ... 부여해 나간다는 점 에서 그래프를 활용해야 겠다는 생각 정도는 들었다. 그리고 다음 문장이 핵심 이였다. 어떤 두 회원이 친구사이이면서 동시에 친구의 친구사이이면, 이 두사람은 친구사이라고 본다. 이말은 relaxation 연산을 의미하고 있었으며, 문장으로 설명하면 "최단거리를 구하라" 는 의미와 동일했다. 정점이 여러개 있으면서, 최..........

[백준] 2660번: 회장뽑기 <67>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 2660번: 회장뽑기 &lt;67&gt;