[BOJ] 4013번: ATM

https://www.acmicpc.net/problem/4013


SCC로 묶은 후에 위상정렬 순으로 DP를 돌리면 됩니다.


https://github.com/blisstoner/BOJ/blob/master/4013.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 1947번: 선물 전달  (0) 2018.08.19
[BOJ] 3682번: Proving Equivalences  (0) 2018.08.19
[BOJ] 4386번: 별자리 만들기  (0) 2018.08.19
[BOJ] 2152번: 여행 계획 세우기  (0) 2018.08.19
[BOJ] 6497번: Dark roads  (0) 2018.08.18
[BOJ] 15685번: 드래곤 커브  (0) 2018.08.18
  Comments