I had TL 5 because I did not add vertices to the BFS queue properly (sometimes I put the same vertex multiple times and then process in many times). You may try this test:

[test cut, too big]

Edited by moderator 06.09.2022 03:04

Answer is:
5 0.3836
1 12223 2 75002 3