UVA11750 Red-Blue Tree

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=117&page=show_problem&problem=2850 [PDF](https://uva.onlinejudge.org/external/117/p11750.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11750/b5e157f82ad7ceb69e9ea9177aacc342eb2a9838.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11750/019c09d4846b76c056e713f426c0f6f2137a725f.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11750/f71c707d3cb1365c838e2cc9bf447ffadec69caa.png)