My code is giving runtime error for all the cases that have n=1e5 and m = 2e5 input — Test cases 6 , 7 , 8 and 9 on the CSES website. Here is the submission: https://onlinegdb.com/ciDQleE8W
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3821 |
3 | Benq | 3736 |
4 | Radewoosh | 3631 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3388 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 161 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
My code is giving runtime error for all the cases that have n=1e5 and m = 2e5 input — Test cases 6 , 7 , 8 and 9 on the CSES website. Here is the submission: https://onlinegdb.com/ciDQleE8W
Name |
---|
For this input
your code finds the circle (2,4,3) twice and ends up setting v = 3 and parent[3] = 1. Which is not the parent you want. Now the while loop will never stop, which causes ans to get larger and larger until it is too large and you get runtime error.
Thank you so much