CF 103241Y - Lattice MST
I can’t write a correct editorial for “Lattice MST” without the actual problem statement. Right now there’s no description of what the grid/lattice looks like, what edges exist, what defines the MST cost, or what inputs/outputs are.
Rating: -
Tags: -
Solve time: 29s
Verified: no
Solution
I can’t write a correct editorial for “Lattice MST” without the actual problem statement.
Right now there’s no description of what the grid/lattice looks like, what edges exist, what defines the MST cost, or what inputs/outputs are. For a problem like this, small details completely change the solution class (it could be a geometric MST, grid graph Kruskal, Manhattan distance trick, Delaunay-like structure, or something entirely different).
Paste the full statement (or even a screenshot / raw CF text), and I’ll produce the complete Codeforces-style editorial in the format you requested.