| # | User | Rating |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3814 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3517 |
| 7 | Radewoosh | 3410 |
| 8 | hos.lyric | 3399 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 170 |
| 2 | maomao90 | 162 |
| 2 | Um_nik | 162 |
| 4 | atcoder_official | 160 |
| 5 | djm03178 | 158 |
| 5 | -is-this-fft- | 158 |
| 7 | adamant | 154 |
| 7 | Dominater069 | 154 |
| 9 | awoo | 153 |
| 10 | luogu_official | 152 |
https://mirror.codeforces.com/contest/616/submission/295220955
https://mirror.codeforces.com/contest/616/problem/C
This is my solution. It is coming runtime error in cf but it is coming correct for that particular test case in my editor. Ik it can be solved using normal dfs just wanna practice dsu so if anyone can help in this particular code.
Auto comment: topic has been updated by krish2004 (previous revision, new revision, compare).
Your dsu.findupar doesnt return the answer, which causes illegal instruction runtime error. Returning the value should resolve the runtime error.
Also you seem to use dsu.parent instead of dsu.findupar on this line:
st.insert(d1.parent[indx(i-1,j,m)]);Thankyou !! Solved..