# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3773 |
3 | Radewoosh | 3646 |
4 | ecnerwala | 3624 |
5 | jqdai0815 | 3620 |
5 | Benq | 3620 |
7 | orzdevinwang | 3612 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | gyh20 | 3447 |
# | User | Contrib. |
---|---|---|
1 | awoo | 161 |
2 | maomao90 | 160 |
3 | nor | 157 |
4 | atcoder_official | 156 |
4 | cry | 156 |
6 | -is-this-fft- | 155 |
7 | maroonrk | 154 |
7 | adamant | 154 |
9 | Um_nik | 152 |
10 | djm03178 | 146 |
Name |
---|
I haven't seen your code but there is an easier way. Just start processing from the leaves (nodes with degree 1). When you remove all such nodes, you get another set of leaves. Repeat this process. When you don't have any leaf remaining, that means only cycle vertices are left. Assign 0 to all of them and process the deleted nodes in reverse order of their deletion.
There maybe many approaches to a single problem. I would like to know why is this particular approach wrong despite of its straightforwardness. Can you please help? Even I need help in this problem...My approach is similar to the one mentioned by vatsal :/
This approach is not wrong. I used the same in my submission 12890890 to get AC.
Yes I got it...actually I assumed that node 1 is always in the cycle. Thank you for helping though :)