QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#102089#6190. Graph Problem99pts_WATL 4467ms23996kbC++144.3kb2023-05-02 12:03:332023-05-02 12:03:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 7544kb

input:

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

output:

01
1

result:

ok 2 lines

Test #2:

score: 0
Accepted
time: 2ms
memory: 7700kb

input:

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

output:

1011000010
1010110101
0001010000
0000101001
1000010000
0111001101
0011001101
1100010010
0001100010
0010110101
0011001111
0001000101
1101010010
0100001100
1000100001
0100000000
1110100000
0101111010
0111001001
1110000000
1011000011
0110000000
0000000100
0001011000
1000111000
1111000010
1000110000
011...

result:

ok 100 lines

Test #3:

score: 0
Accepted
time: 8ms
memory: 7864kb

input:

100 4839
1 2
1 7
1 12
1 13
1 15
1 17
1 21
1 22
1 24
2 1
2 4
2 5
2 7
2 12
2 16
2 19
2 22
2 24
3 7
3 8
3 13
3 20
3 22
4 8
4 12
4 14
4 19
5 2
5 3
5 4
5 6
5 7
5 10
5 13
5 14
5 19
5 24
6 3
6 7
6 8
6 10
6 12
6 13
6 15
6 17
6 19
6 21
6 23
6 24
7 2
7 6
7 8
7 9
7 10
7 12
7 13
7 16
7 23
8 1
8 9
8 11
8 12
8 13...

output:

1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111100111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
111...

result:

ok 100 lines

Test #4:

score: 0
Accepted
time: 6ms
memory: 9916kb

input:

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

output:

1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
111...

result:

ok 100 lines

Test #5:

score: 0
Accepted
time: 8ms
memory: 9900kb

input:

100 4945
1 2
1 3
1 5
1 7
1 8
1 9
1 10
1 13
1 15
2 1
2 3
2 4
2 9
2 11
2 12
2 15
3 1
3 10
3 12
3 16
4 1
4 5
4 10
4 12
4 13
4 15
4 16
5 6
5 11
5 16
5 17
6 2
6 10
6 11
6 14
7 1
7 2
7 3
7 4
7 5
7 6
7 8
7 9
7 10
7 11
7 16
7 21
7 22
7 23
7 24
7 25
7 27
7 28
7 30
7 31
7 32
7 35
7 38
7 39
8 1
8 2
8 3
8 4
8 5...

output:

1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1110101101
1111111111
1111111111
1111111111
1111111111
1100011011
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
111...

result:

ok 100 lines

Test #6:

score: 0
Accepted
time: 1429ms
memory: 12848kb

input:

500 124582
1 12
1 14
2 4
2 7
2 9
2 13
2 14
2 18
3 1
3 4
3 7
3 14
3 17
4 1
4 3
4 6
4 12
4 15
4 18
5 3
6 1
6 3
6 8
6 10
6 11
6 13
6 15
6 17
6 18
7 3
7 4
7 5
7 8
7 9
7 17
8 2
8 6
9 10
9 13
9 17
10 2
10 5
10 17
11 1
11 2
11 3
11 4
11 5
11 6
11 7
11 8
11 9
11 10
11 17
11 18
11 19
11 26
12 1
12 2
12 3
12 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100000 lines

Test #7:

score: 0
Accepted
time: 1412ms
memory: 13512kb

input:

500 125402
1 3
1 7
1 10
1 13
1 16
1 21
1 23
1 25
1 28
1 36
1 37
2 3
2 4
2 6
2 7
2 9
2 11
2 16
2 17
2 19
2 20
2 24
2 26
2 28
2 30
2 37
3 2
3 18
3 19
3 21
3 25
3 26
3 32
4 7
4 9
4 10
4 11
4 12
4 14
4 15
4 18
4 19
4 24
4 33
4 35
4 36
5 1
5 4
5 10
5 11
5 17
5 19
5 20
5 21
5 23
5 24
5 31
5 32
5 36
5 38
5...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100000 lines

Test #8:

score: 0
Accepted
time: 1418ms
memory: 13684kb

input:

500 123930
1 6
1 11
1 13
1 16
1 22
1 25
1 26
1 34
1 38
1 41
1 42
1 43
1 44
1 46
1 48
1 49
1 51
1 53
1 56
2 6
2 9
2 13
2 15
2 24
2 31
2 33
2 36
2 37
2 43
2 44
2 50
2 53
2 56
3 2
3 4
3 5
3 16
3 18
3 19
3 25
3 31
3 32
3 40
3 43
3 44
3 47
3 48
3 50
3 51
3 53
4 1
4 2
4 3
4 5
4 6
4 8
4 14
4 18
4 20
4 26
4...

output:

0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
1
0
0
1
0
0
1
1
1
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
1
0
1
1
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
0
0
1
0
1
1
0
0
1
1
0
1
1
0
1
1
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
0
1
0
1
1
1
...

result:

ok 100000 lines

Test #9:

score: 0
Accepted
time: 1437ms
memory: 13576kb

input:

500 123484
1 5
1 8
1 10
1 11
1 12
1 20
1 23
1 26
1 27
1 28
1 29
1 31
1 33
1 41
2 4
2 7
2 10
2 18
2 20
2 34
2 35
2 39
2 41
2 42
2 44
2 46
2 52
3 4
3 5
3 6
3 7
3 9
3 14
3 17
3 19
3 23
3 25
3 26
3 32
3 36
3 38
3 39
3 40
3 44
3 46
3 48
3 51
4 1
4 7
4 11
4 12
4 14
4 16
4 17
4 19
4 21
4 23
4 24
4 25
4 29
...

output:

0
0
1
1
1
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
0
1
1
0
0
0
1
1
1
0
0
1
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
1
0
0
0
0
0
1
1
0
0
1
0
0
1
1
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
1
0
1
0
...

result:

ok 100000 lines

Test #10:

score: 0
Accepted
time: 4349ms
memory: 23820kb

input:

500 3278
2 5
2 7
3 5
4 6
4 9
5 6
5 7
5 8
6 8
6 9
6 10
7 8
7 9
8 9
9 13
9 20
9 22
9 23
9 24
9 27
9 29
9 31
10 12
10 14
10 17
10 21
10 23
10 24
10 25
10 26
10 27
11 15
11 17
11 20
11 21
11 25
12 16
12 20
12 21
12 22
12 24
12 28
12 32
12 33
12 39
12 42
12 45
12 46
12 47
12 48
13 14
13 20
13 21
13 23
13...

output:

1011111110
1010010110
0011111011
0101110101
0101011111
1111100001
1111111101
1110000110
1111111011
1111101011
1100101011
1110110111
1100111011
1110100100
1010011111
1111110111
0110111111
1111011100
1110011111
1001101000
1110100111
0111110111
1110111110
1101110001
1111010111
0100100011
1111010011
111...

result:

ok 400000 lines

Test #11:

score: 0
Accepted
time: 4417ms
memory: 23844kb

input:

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

output:

1111111101
1111111100
1110111110
1111111110
1111111111
1111111110
1101111011
1111111111
1111110111
1111111101
1111111111
0001010100
1111111111
1111111111
0011110111
1111111101
1111111111
1111111111
1110111111
1111111111
1011110011
1011111111
1111101101
1111111110
1111111111
1111111110
1111001111
110...

result:

ok 400000 lines

Test #12:

score: 0
Accepted
time: 4422ms
memory: 21648kb

input:

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

output:

1111011011
1111111111
1111111111
0111111011
1111111011
1110111111
0111111110
1110110111
1110001110
1011111111
0111111111
1111111111
1011111110
1111111111
1011111111
1111111111
1111011111
1111111011
1110111111
0111111111
0111110111
1111101111
0111110111
0111111111
1111111111
1111110011
1111111111
111...

result:

ok 400000 lines

Test #13:

score: 0
Accepted
time: 4467ms
memory: 23996kb

input:

500 6443
1 5
1 9
1 12
1 15
1 18
1 20
1 21
1 22
1 24
1 26
1 27
1 30
1 34
1 35
1 37
1 40
1 42
1 45
1 47
1 48
1 49
1 55
1 58
1 64
1 67
1 68
1 71
1 72
2 3
2 6
2 8
2 9
2 16
2 17
2 19
2 23
2 26
2 29
2 31
2 35
2 36
2 37
2 38
2 41
2 45
2 47
2 52
2 53
2 57
2 69
2 70
2 73
2 76
2 77
3 6
3 12
3 14
3 15
3 20
3 2...

output:

1001111111
0101111010
1111011111
1111111010
1111101111
0111111111
0110111111
1110111111
1111101101
1011111111
1111111111
1111111101
1110111110
1101111111
1011111111
1011111111
1111111111
1111110110
1111110101
1011111011
1111101110
1111111010
0011101101
1011111101
1111101111
1111100110
1101101000
111...

result:

ok 400000 lines

Test #14:

score: -100
Time Limit Exceeded

input:

500 123824
2 4
2 6
3 1
3 10
4 2
4 6
4 7
4 8
5 2
5 3
5 4
5 7
5 8
5 11
6 7
7 3
7 5
7 6
7 8
7 11
8 2
8 4
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8
9 12
9 14
9 17
9 21
9 23
9 24
9 25
9 26
9 27
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 13
10 15
10 18
10 19
10 23
11 1
11 2
11 3
11 4
11 5
11 6
11 7
11 8
11 10
11 15...

output:

result:
English 繁體中文 简体中文

Server Time: 2024-12-02 20:58:59 | OpenSource Project