21.02.23 [백준] 8980 택배

아이디어

반례
1번에서 무조건 싣는 것이 최고의 해가 아님...!!
마지막 타운부터 시작해서 출발지가 더 가까운 곳의 짐을 적재하는 것이 많은 양을 배달할 수 있다.

1 4 40
2 3 40
3 4 40
1 2 40
1 3 40
2 4 40
⇒ 
1 2 40
2 3 40
1 3 40
3 4 40
2 4 40
1 4 40
→ Source는 내림차순, Target은 오름차순