How to solve this problem
I can't figure out the approach.Describe the approach in details please. Thanks in advance
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
How to solve this problem
I can't figure out the approach.Describe the approach in details please. Thanks in advance
Name |
---|
First step, sort the edges according to weight. Second step, sort the query. Third step firstly takes the higher or equal weighted edges of the highest value of the query. then connect them through disjoint set union. here you can find the solution for the highest value of the query. In this way, by adding the edges according to the value of decreasing query you will get all solutions of the query.
osthir bro
Actually i get the idea after solving this problem. Anasis cobweb