https://www.acmicpc.net/problem/1108
티어: 플래티넘 3
로직
A에서 B로, B에서 A로 통하는 링크가 없을 때만 점수를 더하기에, 그래프를 SCC 단위로 분리합니다.
이후, 위상 정렬을 하며 각 웹사이트별 점수를 계산해주면 쉽게 답이 나옵니다.
'백준 & 알고리즘' 카테고리의 다른 글
| [파이썬] 백준 1471번 - 사탕 돌리기 (0) | 2023.10.16 |
|---|---|
| [파이썬] 백준 26157번 - 즉흥 여행 (Hard) (0) | 2023.10.16 |
| [파이썬] 백준 3682번 - 동치 증명 (0) | 2023.10.15 |
| [파이썬] 백준 4013번 - ATM (0) | 2023.10.13 |
| Top-down DP와 Bottom-up DP의 차이점과 장단점, 쓰는 경우 (1) | 2023.06.23 |
