- https://www.acmicpc.net/problem/2098
- https://www.acmicpc.net/problem/10971
- https://www.acmicpc.net/problem/16991
- 2월동안 187문제 풀기(지난달 누적 87개) (4/187)
- 일단 외판원 순회 1을 비트마스크 DP로 풀면 2도 공짜다.
- 종료조건시에 0을 고려하는 부분을 생각하지 않아서 삽질을 많이함.
1 |
|
- 외판원 순회 3의 경우는 그냥 거리 계산만 다르게 해주면 된다.
- 다만 실수처리는 잘 할것.
1 |
|