You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
reacted with thumbs up emoji reacted with thumbs down emoji reacted with laugh emoji reacted with hooray emoji reacted with confused emoji reacted with heart emoji reacted with rocket emoji reacted with eyes emoji
Uh oh!
There was an error while loading. Please reload this page.
문제 링크
https://www.acmicpc.net/problem/2623
문제 조건
아이디어
전형적인 위상정렬 문제이다.
그래프로 출연순서를 나타낸다.
위상 정렬을 진행한다.
시간 복잡도
정점의 최대 수는 1000이고, 간선의 최대 수는 1000이므로 시간 안에 풀이가 가능하다.
구현
All reactions