다익스트라를 사용하면서, 약간의 MST(최소 신장 트리) 개념을 섞어야하는 문제였다.
백준 14567: 선수과목 (Topology sort / with Python) (0) | 2023.10.18 |
---|---|
백준 2531: 회전 초밥 (투포인터 / with Python) (0) | 2023.10.17 |
백준 1719: 택배 (Floyd-Warshall / with Python) (0) | 2023.10.14 |
백준 1967: 트리의 지름 ( BFS / with Python) (0) | 2023.10.14 |
백준 15686: 치킨 배달 (BackTracking / with Python) (0) | 2023.10.14 |