Someone please help me find error in my code for this probelem. Problem C Educational Round 65. I am getting MLE. Any help would be appreciated. https://codeforces.me/contest/1167/submission/54526141
→ Обратите внимание
До соревнования
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
11:43:09
Зарегистрироваться »
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
11:43:09
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 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 | djm03178 | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 30.11.2024 05:51:51 (h2).
Десктопная версия, переключиться на мобильную.
При поддержке
Auto comment: topic has been updated by prabalsingh24 (previous revision, new revision, compare).
Pass adjList as well by reference. Passing it as value creates memory each time the function is called. https://stackoverflow.com/questions/26647152/passing-vectors-to-a-function-value-vs-reference-
But still it gives you TLE 54543465. Try to optimise your dfs.
Kavi1234 is right about reference. The problem is that you find the answer for user separately from the beginning, which gives TLE. Note that answers for users in the same component are the same.
Thanks!
Sorry for dont help in your code, but there's a simpler code than yours. It consists only of Union-Find Data Structure. It's a straight-forward algorithm for solving this problem. Hope this helps!
A link that may help: https://www.geeksforgeeks.org/union-find/