UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#89287#1373. 受欢迎的牛ttee10014ms3080kbC++1.4kb2020-02-13 21:55:462020-02-13 21:55:47

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 7
Accepted
time: 0ms
memory: 1720kb

input:

3 3
1 2
2 1
2 3

output:

1

result:

ok single line: '1'

Test #2:

score: 7
Accepted
time: 0ms
memory: 1892kb

input:

2000 6499
56 1254
56 540
56 1492
1254 56
1254 540
1254 1492
540 56
540 1254
540 1492
1492 56
1492 12...

output:

4

result:

ok single line: '4'

Test #3:

score: 7
Accepted
time: 7ms
memory: 2664kb

input:

10000 41999
2261 6231
2261 442
2261 7155
2261 7372
6231 2261
6231 442
6231 7155
6231 7372
442 2261
4...

output:

5

result:

ok single line: '5'

Test #4:

score: 7
Accepted
time: 0ms
memory: 1840kb

input:

1500 3498
1208 751
1208 133
751 1208
751 133
133 1208
133 751
853 109
853 1096
109 853
109 1096
1096...

output:

0

result:

ok single line: '0'

Test #5:

score: 7
Accepted
time: 0ms
memory: 2440kb

input:

10000 9999
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 1...

output:

1

result:

ok single line: '1'

Test #6:

score: 7
Accepted
time: 1ms
memory: 1724kb

input:

3 2
1 2
2 1

output:

0

result:

ok single line: '0'

Test #7:

score: 7
Accepted
time: 0ms
memory: 1724kb

input:

4 4
1 2
2 1
1 3
2 4

output:

0

result:

ok single line: '0'

Test #8:

score: 7
Accepted
time: 0ms
memory: 1720kb

input:

20 19
1 17
2 17
3 17
4 17
5 17
6 17
7 17
8 17
9 17
10 17
11 17
12 17
13 17
14 17
15 17
16 17
18 17
1...

output:

1

result:

ok single line: '1'

Test #9:

score: 7
Accepted
time: 4ms
memory: 3080kb

input:

10000 9999
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 1...

output:

1

result:

ok single line: '1'

Test #10:

score: 7
Accepted
time: 2ms
memory: 2440kb

input:

10000 9999
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 1...

output:

1

result:

ok single line: '1'

Test #11:

score: 7
Accepted
time: 0ms
memory: 3048kb

input:

10000 10000
1 10000
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
1...

output:

10000

result:

ok single line: '10000'

Test #12:

score: 7
Accepted
time: 0ms
memory: 1720kb

input:

12 17
5 1
1 5
11 12
12 11
11 5
7 8
8 7
7 5
4 10
10 4
4 5
2 3
3 2
2 7
9 6
6 9
9 5

output:

2

result:

ok single line: '2'

Test #13:

score: 7
Accepted
time: 0ms
memory: 1740kb

input:

300 699
53 260
53 253
260 53
260 253
253 53
253 260
77 141
77 11
141 77
141 11
11 77
11 141
77 53
23...

output:

3

result:

ok single line: '3'