cf
/
mirror
Problemset
Contests
Favorites
Profile
Tools
Settings
Problemset
Contests
Favorites
Profile
Complexity
Stress
Graph
Templates
Crawler
Minegraphed
☆
save
CF
1089M
⊞ graph
2400
· grandmaster
⌨ stdin/stdout
#constructive algorithms
#graphs
hide
PDF
Hosted on Codeforces — embedded below
open ↗
download ↓
CF ↗
58%
1089M.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