[BOJ] 2152번: 여행 계획 세우기

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


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


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

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

[BOJ] 3682번: Proving Equivalences  (0) 2018.08.19
[BOJ] 4386번: 별자리 만들기  (0) 2018.08.19
[BOJ] 4013번: ATM  (0) 2018.08.19
[BOJ] 6497번: Dark roads  (0) 2018.08.18
[BOJ] 15685번: 드래곤 커브  (0) 2018.08.18
[BOJ] 1092번: 배  (0) 2018.08.18
  Comments