Can anybody help me to figure out the reason why getting TLE DESPITE USING DFS Iterative Version Problem : https://cses.fi/problemset/task/1666/ My Solution :https://cses.fi/problemset/result/1699864/ It will be great if you can point out
Can anybody help me to figure out the reason why getting TLE DESPITE USING DFS Iterative Version Problem : https://cses.fi/problemset/task/1666/ My Solution :https://cses.fi/problemset/result/1699864/ It will be great if you can point out
| № | Пользователь | Рейтинг |
|---|---|---|
| 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 | 162 |
| 2 | adamant | 148 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 143 |
| 5 | errorgorn | 141 |
| 6 | cry | 138 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 10 | soullless | 133 |
something is wrong with the judge, I did an iterative dfs version and it fails with TLE.
judge is ok, just resubmitted my solution and passed without any problems, you either have infinite loop or just something very slow
are you using Java? could you share your solution in Java if you don't mind
C++
use a DSU (https://cses.fi/paste/ad7ee952ea5aaab613b947/)
i cannot see your submission :/ (click "Share code to others" on your result page)