QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#217698#2439. Line GraphsQiulyAC ✓605ms29752kbC++145.2kb2023-10-17 10:27:512024-10-07 15:46:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 8400kb

input:

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

output:

0 1
4 1
6 12

result:

ok 3 lines

Test #2:

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

input:

12
8 7 1
1 2
1 3
1 4
1 5
6 7
7 8
8 6
8 7 2
1 2
1 3
1 4
1 5
6 7
7 8
8 6
8 7 3
1 2
1 3
1 4
1 5
6 7
7 8
8 6
8 7 4
1 2
1 3
1 4
1 5
6 7
7 8
8 6
8 7 1
1 2
1 3
1 4
4 5
6 7
7 8
8 6
8 7 2
1 2
1 3
1 4
4 5
6 7
7 8
8 6
8 7 3
1 2
1 3
1 4
4 5
6 7
7 8
8 6
8 7 4
1 2
1 3
1 4
4 5
6 7
7 8
8 6
10 8 1
1 2
1 3
1 4
4 5
6 ...

output:

4 1
3 9
4 6
6 12
3 2
3 3
3 5
4 1
4 1
3 10
4 6
6 12

result:

ok 12 lines

Test #3:

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

input:

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

output:

20 8
0 1
16 1
3 4
1 1
32 6
8 1
8 1
7 1
3 2
6 1
6 2
0 1
11 3
0 1
7 2
20 3
7 2
0 1
50 1
11 1
26 3
7 1
0 1
2 2
30 95
36 3
18 4
64 1
17 1
5 2
24 1
3 1
0 1
10 2
0 1
25 2
5 1
1 1
8 1
2 3
0 1
7 2
11 2
4 1
6 5
34 3
11 2
22 3
3 1
22 1
35 1
25 2
42 150
3 8
4 7
5 6
72 4
0 1
5 2
1 1
2 1
3 1
8 19
6 1
34 12
54 3
...

result:

ok 100 lines

Test #4:

score: 0
Accepted
time: 605ms
memory: 29752kb

input:

1000
5 0 4
5 4 1
1 2
1 3
1 4
1 5
5 4 4
1 2
1 3
1 4
1 5
3 0 3
7 20 3
7 5
7 2
1 6
2 3
5 1
7 4
5 6
1 2
2 6
6 4
4 3
4 2
3 5
7 3
4 1
1 7
3 6
3 1
7 6
4 5
6 5 2
3 1
5 1
2 6
6 1
6 3
9 7 3
1 6
6 4
8 3
3 7
2 8
7 6
7 5
6 5 3
3 2
3 1
2 1
6 5
6 3
4 4 2
1 2
2 4
2 3
3 4
4 5 1
3 2
2 4
1 2
3 4
1 3
7 2 3
4 6
7 3
10 2...

output:

0 1
4 1
6 12
0 1
18 30
4 1
5 1
4 3
3 4
3 4
0 1
16 1
0 1
19 3
0 1
0 1
0 1
2 2
22 3
40 6
6 7
0 1
0 1
4 1
5 3
0 1
0 1
18 3
3 1
0 1
9 8
0 1
15 4
28 6
1 1
1 1
0 1
0 1
0 1
6 3
3 1
1 1
25 6
34 36
8 3
10 4
10 3
40 1
0 1
0 1
1 1
0 1
4 1
8 2
6 2
1 1
2 1
1 1
26 12
0 1
0 1
3 1
2 1
6 1
11 1
18 30
14 13
0 1
1 1
0...

result:

ok 1000 lines