A -> B
C -> B 일때,
B = MAX(A, C)
이런식으로 값이 들어간다.
이번주는 위상 정렬 문제만 풀어야지 ㅋㅋ
만약 진입차수가 0인게 endVertex 인 것을 처리하기 위해
if(indegree[i] == 0) queue.push(i), minimumSecond[i] = second[i];
'IT > 알고리즘' 카테고리의 다른 글
애니팡같은 게임 (0) | 2017.12.21 |
---|---|
BOJ 백준온라인져지 1766 문제집 풀이 (0) | 2017.12.21 |
BOJ 백준온라인져지 14926 Not Equal 풀이 (0) | 2017.12.17 |
BOJ 백준온라인져지 14925 목장 건설하기 풀이 (0) | 2017.12.16 |
BOJ 백준온라인져지 14924 폰 노이만과 파리 풀이 (0) | 2017.12.16 |