Problem Solving
boj 2513 : 통학버스
1ssrek
2016. 8. 10. 21:38
boj 2513 : 통학버스
1. School을 기준으로 왼쪽 오른쪽은 서로 독립적.
2. greedy로 가장 멀리사는 친구들부터 태우면 최단거리.
가장 멀리있는 친구부터 태우는게 최단거리라는건 직관적으로 이해되는데 어떻게 증명할 수 있을까?