QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#677432#9474. Colored NodesyellowbirdAC ✓208ms14928kbC++203.1kb2024-10-26 11:58:172024-10-26 11:58:18

详细

Test #1:

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

input:

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

output:

3.000000
2.000000
2.800000
2.200000

result:

ok 4 lines

Test #2:

score: 0
Accepted
time: 208ms
memory: 14928kb

input:

10 10
1 2
2 3
3 4
4 5
5 6
10 7
7 8
8 9
9 10
6 9
10 10
6 5
5 3
3 4
4 2
6 1
10 7
7 8
8 9
9 10
6 10
4 3
1 2
2 3
3 4
8 12
4 7
7 6
7 2
7 3
2 5
5 7
4 3
7 2
7 6
3 4
4 5
4 8
100 100
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 19
19 20
20 21
21 22
22 23
23 24
24 25...

output:

5.600000
4.400000
6.000000
4.000000
4.000000
7.000000
1.000000
51.540000
3.028750
3.028750
3.028750
3.028750
3.028750
3.028750
3.028750
3.028750
3.028750
3.028750
3.028750
3.028750
3.028750
3.028750
3.028750
3.028750
62.400000
15.660000
5.290000
3.930000
3.430000
2.500000
2.040000
2.000000
1.430000
...

result:

ok 120464 lines