Skip to main content
JudgeKit
Practice
Playground
Contests
Rankings
Submissions
Community
Sign in
Loading...
Problem
Editorial
Accepted Solutions
Problem discussion
Back
간선 추가
Try in playground
Sign in to submit
Time Limit: 2000 ms
Memory Limit: 128 MB
Silver III
4
Author: 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