[백준] 21940번 가운데에서 만나기 c++

---

알고리즘 할 때 정말 국어 실력도 중요한 것 같다. 문제가 이해가 안 됐다. 준형이와 친구들의 왕복 시간 들 중 최대가 최소가 되는 도시 X를 선택한다. 어우 어려워 나는 한 점을 잡고 그 점에서 친구들과의 모든 왕복 시간의 합인 줄 알았다. 근데 한 점과 친구들 각각의 왕복 시간의 최댓값을 구해서 거기서 최솟값을 구하는 것이다. 어렵다. 문제 자체는 플로이드 와샬 알고리즘 쓰면 된다. 문제에 주어진 정보로 플로이드 돌려서 최단거리를 구해주고 모든 점들을 도시 X로 잡고 왕복 거리를 구하면서 최솟값을 구하면 된다....

[백준] 21940번 가운데에서 만나기 c++에 대한 요약내용입니다.

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

---

---

원문링크 : [백준] 21940번 가운데에서 만나기 c++