Please share problems related to dijkstra algorithm and its modifications , please mention problem link and its rating
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | jiangly | 3631 |
| 4 | Kevin114514 | 3574 |
| 5 | maroonrk | 3521 |
| 6 | strapple | 3515 |
| 7 | Radewoosh | 3461 |
| 8 | tourist | 3428 |
| 9 | turmax | 3378 |
| 10 | Um_nik | 3376 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 161 |
| 2 | adamant | 148 |
| 3 | Um_nik | 145 |
| 4 | Dominater069 | 143 |
| 5 | errorgorn | 140 |
| 6 | cry | 138 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 10 | soullless | 133 |
Please share problems related to dijkstra algorithm and its modifications , please mention problem link and its rating
| Название |
|---|



https://atcoder.jp/contests/abc395/tasks/abc395_e
it's rated 970 on atcoder
thanks for sharing
This one have a similar idea, but more tricky:
https://mirror.codeforces.com/problemset/problem/1442/C
It is 2400 and it is worth trying
Is it worth to do a lot of transpositions?
Thanks for sharing
This problem is 1900 rated but it's a standard problem.
Thanks for sharing
Another self-centered blog about how I can improve without any effort
Nobody make rules about anyone can't post blog for asking problems he want!
surely there's a list you can find for this, but in the meantime: https://mirror.codeforces.com/contest/2023/problem/B
Thanks for sharing
A little hard but great ideas.
https://mirror.codeforces.com/problemset/problem/196/E
https://mirror.codeforces.com/problemset/problem/1693/C
Thanks for sharing
https://mirror.codeforces.com/problemset/problem/2059/D
https://mirror.codeforces.com/problemset/problem/1422/D
Thanks for sharing
https://mirror.codeforces.com/problemset/problem/1130/C not Dijkstra but something related to the shortest path if you figure out some good approach other than brute force, please share your approach
https://mirror.codeforces.com/gym/103149/problem/C
1307D - Cow and Fields
A recent interesting one — 2014E - Rendez-vous de Marian et Robin
check here : https://youkn0wwho.academy/topic-list/dijkstras_algorithm
Here's my 5 cent for its recency and fun
https://mirror.codeforces.com/contest/2024/problem/D