Skip to content
Sign in

首都 (Capital City)

Unrated
日本語

Language

Contribute a translation
Time limit
2500 ms
Memory limit
512 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

首都 (Capital City)：公式日本語問題文 1ページ

首都 (Capital City)：公式日本語問題文 2ページ

首都 (Capital City)：公式日本語問題文 3ページ

首都 (Capital City)：公式日本語問題文 4ページ

首都 (Capital City)：公式日本語問題文 5ページ

Examples

Sample input 1
6 3
2 1
3 5
6 2
3 4
2 3
1
3
1
2
3
2
Sample output 1
1
Sample input 2
8 4
4 1
1 3
3 6
6 7
7 2
2 5
5 8
2
4
3
1
1
2
3
4
Sample output 2
1
Sample input 3
12 4
7 9
1 3
4 6
2 4
10 12
1 2
2 10
11 1
2 8
5 3
6 7
3
1
1
2
4
3
3
2
2
3
4
4
Sample output 3
2

Notes

原典：JOI 2019/2020 春季トレーニング合宿 首都 (Capital City)、情報オリンピック日本委員会。CC BY-SA 4.0。

Tags

No tags yet

Source