2018. 6. 25. 19:25, 알고리즘/BOJ
https://www.acmicpc.net/problem/4196
SCC의 Component들 중에서 indegree가 0인 갯수가 정답입니다. indegree가 0이라는 의미는 다른 component에 속한 도미노로부터 쓰러질 수가 없다는 의미이니까요.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1535번: 안녕 (0) | 2018.07.02 |
|---|---|
| [BOJ] 1647번: 도시 분할 계획 (2) | 2018.06.25 |
| [BOJ] 13116번: 30번 (0) | 2018.06.25 |
| [BOJ] 2150번: Strongly Connected Component (0) | 2018.06.25 |
| [BOJ] 3012번: ZAPIS (0) | 2018.06.25 |
| [BOJ] 1720번: 타일 코드 (0) | 2018.06.24 |
Comments