Hi, everyone. Could anyone help me with the solution to this problem ?
For every node of the graph the distance from itself to the farthest node is given. We need to restore the initial graph, or report that no such graph exists. Number of nodes are up to 100000 and all the numbers are between 1 and N-1.→ Pay attention
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3831 |
| 3 | Radewoosh | 3646 |
| 4 | jqdai0815 | 3620 |
| 4 | Benq | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | gamegame | 3386 |
| 10 | ksun48 | 3373 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 164 |
| 1 | maomao90 | 164 |
| 3 | Um_nik | 163 |
| 4 | atcoder_official | 160 |
| 5 | -is-this-fft- | 158 |
| 6 | awoo | 157 |
| 7 | adamant | 156 |
| 8 | TheScrasse | 154 |
| 8 | nor | 154 |
| 10 | Dominater069 | 153 |
→ Find user
→ Recent actions
Hi, everyone.
Can someone, please, explain the solution for this problem ?
I really cannot understand what editorial wants to say.
Hi, everyone.
My main account was disabled by administration for cheating. Is there any chance that it will be enabled again ? I remember when YuukaKazami was disabled for cheating it took 6 months, is it common practice for first time disqualification ?
Codeforces (c) Copyright 2010-2024 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Nov/05/2024 18:35:06 (h1).
Desktop version, switch to mobile version.
Supported by
