반응형
문제 : www.acmicpc.net/problem/1948
1948번: 임계경로
첫째 줄에 도시의 개수 n(1 ≤ n ≤ 10,000)이 주어지고 둘째 줄에는 도로의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 도로의 정보가 주어진다. 처음에는 도로의
www.acmicpc.net
위상정렬 문제입니다.
반응형
'개발' 카테고리의 다른 글
| Git 명령어에 익숙해지자 (자주쓰는 명령어) (0) | 2021.02.03 |
|---|---|
| [백준 1922] 네트워크 연결 (0) | 2021.01.17 |
| [백준 2529] 부등호 (0) | 2021.01.16 |
| [백준 2623] 음악프로그램 (0) | 2021.01.16 |
| [백준 11505] 구간 곱 구하기 (0) | 2021.01.16 |