cf/mirror

Approximate Diameter

CF
1804F2700· international gm2s512 MB⌨ stdin/stdout
#binary search#divide and conquer#graphs#shortest paths

Examples

Sample 1of 2
Input
9 10 8
1 2
2 3
2 4
3 5
4 5
5 6
5 7
6 8
7 8
8 9
3 4
6 7
2 8
1 9
1 6
4 9
3 9
7 1
Output
10 6 5 6 2 4 2 2 1
Sample 2of 2
Input
8 7 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
1 5
3 7
2 4
4 6
6 8
8 2
5 4
2 4
3 3
1 652997 124613 653029 653029 124613 124613 124613 648901 124613 653029
Output
7 5 4 4 4 3 3 3 3 3
1804F.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…