| # | 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 | Um_nik | 3396 |
| # | User | Contrib. |
|---|---|---|
| 1 | Um_nik | 163 |
| 2 | cry | 161 |
| 3 | maomao90 | 160 |
| 4 | -is-this-fft- | 159 |
| 5 | atcoder_official | 158 |
| 5 | awoo | 158 |
| 7 | adamant | 155 |
| 8 | nor | 154 |
| 9 | maroonrk | 152 |
| 10 | Dominater069 | 149 |
how to solve this problem ?
Given a binary tree,where each node has value given x, (x>=0).
you need to find maximum sum of nodes's x value ,but you can not select two nodes in the answer such that one node is parent (only immediate),ans other is child.
like if 1 is root , and its left child is 2 and right child is 3 ,then you can not include 1 and 2, or 1 and 3 in the answer.
find maximum possible sum...
| Rev. | Lang. | By | When | Δ | Comment | |
|---|---|---|---|---|---|---|
| en3 |
|
learner_321 | 2017-12-25 06:41:31 | 27 | Tiny change: 'ble sum...' -> 'ble sum...\n\nNumber of nodes<= (1e6)' | |
| en2 |
|
learner_321 | 2017-12-24 15:15:31 | 26 | ||
| en1 |
|
learner_321 | 2017-12-24 15:14:30 | 415 | Initial revision (published) |
