№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | nor | 152 |
Название |
---|
Can you go step by step through the solution of problem "B. Stable Neigh-bors" of GCG Round 1B?
I'd like to see how would you reason while solving this problem.
Sorry for reviving, but I was looking for more examples of binary lifting problems, not necessarily just those restricted to trees. Can anyone suggest tasks like this, which use the technique in unique ways?
Oh wait I found some already 1175E 1078D
Lol how you became grey in one hour vammadur?!
Hobson's Trains from ICPC World Finals 2019 involves binary lifting on a graph that may not be a tree.