Critical Cities
Link to problem: Critical Cities
Kindly share your approach to solve this problem.
Any help is highly appreciated.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | adamant | 157 |
6 | awoo | 157 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | djm03178 | 153 |
Kindly share your approach to solve this problem.
Any help is highly appreciated.
Name |
---|
That problem is a direct application of Dominator Tree.
Thanx for answering. I did the same but getting a WA verdict. Mostly because i still don't understand what has to be printed as the result. Could anybody make the problem statement more clear.
Thanx in advance
If you did the Dominator Tree sol, you are just supposed to print all ancestors of n on the tree. Did you forget to sort you answer? :p
From which website the problem is taken? I've never heard.
CSES
Link to problem: https://cses.fi/problemset/task/1703/
My bad, the graph is directed :/
Do you have code for this? How are you dealing with the fact graph is directed? I don't think this is correct unless I am greatly misunderstanding...