QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#274466#7603. Mex on DAGGuanYunchangTL 1ms6492kbC++171.7kb2023-12-03 15:47:132023-12-03 15:47:13

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 4152kb

input:

8
3 6
2 7
1 3
2 3
6 7
7 8
7 8
4 6
2 7
1 5
2 5
2 8
6 8
7 8
3 5
7 8

output:

4

result:

ok 1 number(s): "4"

Test #2:

score: 0
Accepted
time: 1ms
memory: 6492kb

input:

15
7 15
10 12
13 14
6 8
14 15
9 10
6 13
1 8
6 8
8 9
14 15
13 14
9 13
7 13
14 15
12 14
6 7
3 14
11 14
3 10
10 12
3 8
8 14
13 14
9 11
10 13
6 10
5 10
1 11
13 14

output:

3

result:

ok 1 number(s): "3"

Test #3:

score: 0
Accepted
time: 1ms
memory: 6056kb

input:

2
1 2
1 2
1 2
1 2

output:

1

result:

ok 1 number(s): "1"

Test #4:

score: 0
Accepted
time: 0ms
memory: 4204kb

input:

3
1 2
1 2
2 3
1 3
2 3
1 3

output:

2

result:

ok 1 number(s): "2"

Test #5:

score: 0
Accepted
time: 0ms
memory: 6032kb

input:

4
1 2
1 3
1 2
2 3
2 4
3 4
1 2
1 2

output:

3

result:

ok 1 number(s): "3"

Test #6:

score: 0
Accepted
time: 1ms
memory: 4424kb

input:

5
3 4
3 4
1 3
1 4
1 5
2 3
4 5
2 3
4 5
4 5

output:

2

result:

ok 1 number(s): "2"

Test #7:

score: 0
Accepted
time: 0ms
memory: 6220kb

input:

6
4 6
3 6
1 3
4 5
5 6
2 3
5 6
3 4
3 5
5 6
2 4
2 4

output:

2

result:

ok 1 number(s): "2"

Test #8:

score: 0
Accepted
time: 1ms
memory: 4440kb

input:

7
3 5
4 6
4 5
4 7
6 7
1 3
6 7
2 7
5 6
6 7
6 7
5 6
6 7
6 7

output:

1

result:

ok 1 number(s): "1"

Test #9:

score: 0
Accepted
time: 0ms
memory: 6224kb

input:

9
3 6
5 8
7 9
6 8
3 8
8 9
5 9
2 6
6 7
1 7
5 8
2 9
2 7
3 5
4 6
2 8
4 6
4 9

output:

3

result:

ok 1 number(s): "3"

Test #10:

score: 0
Accepted
time: 0ms
memory: 6268kb

input:

10
8 10
9 10
9 10
8 9
9 10
8 9
8 9
4 9
6 7
2 3
8 10
7 9
2 10
3 6
2 10
1 10
7 9
9 10
3 7
4 8

output:

2

result:

ok 1 number(s): "2"

Test #11:

score: 0
Accepted
time: 1ms
memory: 6308kb

input:

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

output:

3

result:

ok 1 number(s): "3"

Test #12:

score: 0
Accepted
time: 1ms
memory: 6296kb

input:

30
16 22
23 29
25 27
15 20
12 28
6 24
9 26
11 18
18 22
12 20
4 11
13 17
22 26
29 30
25 30
7 14
22 28
15 24
23 30
20 26
8 29
15 28
16 30
29 30
8 23
8 30
2 4
1 24
28 29
23 26
12 26
3 5
6 17
22 26
5 16
12 21
1 27
25 29
2 28
11 16
24 28
20 29
29 30
14 29
20 24
16 26
9 10
20 21
5 22
1 29
3 8
3 15
8 9
19 ...

output:

1

result:

ok 1 number(s): "1"

Test #13:

score: 0
Accepted
time: 0ms
memory: 6396kb

input:

40
24 27
36 40
3 24
19 29
39 40
1 16
9 26
17 27
19 31
14 18
34 35
9 24
21 36
35 36
8 27
28 32
21 35
6 39
9 11
14 21
17 27
26 34
9 13
11 32
25 37
25 31
19 23
25 36
13 34
2 28
35 37
12 32
12 16
32 38
36 37
29 32
33 40
12 36
16 20
32 40
11 24
38 39
24 31
13 16
38 40
26 30
10 22
23 35
16 30
4 37
9 28
14...

output:

3

result:

ok 1 number(s): "3"

Test #14:

score: 0
Accepted
time: 0ms
memory: 6348kb

input:

50
26 47
39 47
3 8
36 50
23 24
40 46
48 49
41 49
47 48
34 42
24 25
28 43
15 42
24 32
36 47
20 46
36 50
2 21
48 49
49 50
44 46
49 50
26 28
45 46
23 36
33 40
41 49
42 49
48 50
20 38
6 26
9 43
2 31
10 42
43 45
13 18
42 46
41 46
18 36
7 21
26 47
25 27
3 7
7 47
41 49
37 43
33 48
43 46
17 18
30 41
15 49
5...

output:

1

result:

ok 1 number(s): "1"

Test #15:

score: -100
Time Limit Exceeded

input:

60
57 60
45 54
45 55
27 46
7 41
42 50
11 12
9 26
6 23
38 48
54 58
32 44
39 56
48 54
30 58
23 46
46 47
56 58
19 33
28 58
37 48
25 60
45 52
35 37
34 54
44 53
7 30
5 51
33 43
7 53
34 49
36 43
31 41
1 53
34 51
44 48
31 38
33 56
40 60
2 56
45 55
12 14
38 44
1 13
50 57
53 58
34 38
12 53
17 38
42 54
11 54
...

output:


result: