주의사항은 3가지입니다.
1. 컴퓨터 의존관계는 단방향
2. 주어진 컴퓨터 c만 감염되는 경우는 0초입니다.
3. 감염된 순서와 무관하게 감염 시간을 묻는 문제이므로 다익스트라로 해결해야 합니다.
코드: github.com/cotchan/algorithm/blob/main/cpp/BOJ/BOJ10282.cc
'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ]17088번: 등차수열 변환 (0) | 2021.02.23 |
|---|---|
| [BOJ]12908번: 텔레포트 3 (0) | 2021.02.23 |
| [BOJ]9370번: 미확인 도착지 (0) | 2021.02.08 |
| [BOJ]2146번: 다리 만들기(py) (0) | 2021.02.05 |
| [BOJ]17142번: 연구소3(py) (0) | 2021.02.03 |
