본문으로 건너뛰기
JudgeKit
문제 풀기
컴파일러
대회
랭킹
제출내역
커뮤니티
로그인
불러오는 중
문제
해설
맞은 사람 코드
문제 토론
뒤로
간선 추가
플레이그라운드에서 실행
로그인 후 제출
시간 제한: 2000 ms
메모리 제한: 128 MB
Silver III
4
작성자: Super Admin
그래프
오일러 경로
E
제한
2
≤
V
≤
1
,
000
2 \le V \le 1,000
2
≤
V
≤
1
,
000
1
≤
E
≤
V
×
(
V
−
1
)
/
2
1 \le E \le V \times (V-1)/2
1
≤
E
≤
V
×
(
V
−
1
)
/2
정점 번호는 1 이상
V
V
V
이하의 정수이다.
두 정점 사이에 여러 개의 간선이 있을 수 있다.
주어지는 그래프는 여러 개의 연결 요소로 나뉘어 있을 수 있다.
입출력 예시
입력 1
5 3 1 2 1 3 4 5
출력 1
1
위상 정렬
Gold V
5