How to solve it with Disjoint Data Structure .
thanks .
UPDATE : any help , i can't get the idea.
How to solve it with Disjoint Data Structure .
thanks .
UPDATE : any help , i can't get the idea.
| # | User | Rating |
|---|---|---|
| 1 | jiangly | 3810 |
| 2 | Benq | 3676 |
| 3 | Kevin114514 | 3655 |
| 4 | maroonrk | 3463 |
| 5 | strapple | 3390 |
| 6 | Um_nik | 3387 |
| 7 | tourist | 3384 |
| 8 | heuristica | 3322 |
| 9 | turmax | 3319 |
| 10 | jiangbowen | 3291 |
| # | User | Contrib. |
|---|---|---|
| 1 | Qingyu | 155 |
| 2 | nik_exists | 150 |
| 2 | maspy | 150 |
| 4 | Um_nik | 143 |
| 5 | AmShZ | 141 |
| 6 | Errichto | 139 |
| 7 | adamant | 137 |
| 8 | maroonrk | 134 |
| 9 | BledDest | 132 |
| 10 | qwexd | 129 |
Why do you need disjoint set algorithm for the problem? The constraints are incredibly small so you could just simulate the process, year by year?
Why do it the easy way? :P
I want to know how to use disjoint here.
Because it has tagged in Disjoint set problem in CP3 by Steven Halim :)
Yes exactly , i wandered why they but it there .