cf
/
mirror
Problemset
Contests
Favorites
Profile
Tools
Settings
Problemset
Contests
Favorites
Profile
Complexity
Stress
Graph
Templates
Crawler
Shortest path
☆
save
CF
1599G
⊞ graph
2700
· international gm
1s
256 MB
⌨ stdin/stdout
#brute force
#geometry
#math
#shortest paths
hide
Examples
Sample 1
of 1
Input
copy
5 2
0 0
-1 1
2 -2
0 1
-2 2
Output
copy
7.478709
58%
1599G.cpp
GNU C++20 (64)
GNU C11
Python 3
PyPy 3
Java 21
Rust
Go
C#
JavaScript
Ruby
Pascal
Haskell
Kotlin · no run
loading editor…
Ln
11
·
137 B
GNU C++20 (64)
⟲ Reset
Run samples
Submit
▸
Custom test
run your code against any stdin
▸
Stress test
run a brute + generator against your solution to find a failing case
▾
Graph visualizer
paste edges (or use sample) — auto-detects trees / DAGs / weighted graphs ·
g g
to open
loading graph engine…
▸
Editorial & videos
official tutorial + youtube — hidden while contest is live