개념은 어제 종만북으로 처음 봤음


SCC로 묶은 다음에 어떻게 최대 비용 구할지 생각하는게 좀 걸리더라


SCC 그래프를 따로 만든 다음에


0을 포함한 컴포넌트 번호에서 n-1을 포함한 컴포넌트 번호까지


가는 모든 경로를 구한 다음에


각각의 경로에 대해서 for문 돌려서 knapsack 문제처럼 dp 적용해서 풀었음


경로 구하는거 땜에 900점 만점은 안나오나봄



처음보는 개념같은건 왠만하면 다 종만북에 있더라 진짜 멋진 책이야