摘要：题意 给你每个节点的a与k两个权值，问能否建出一棵笛卡尔树，满足对于一个节点他所有右儿子的k值小于其k值,所有左儿子的k值大于其k值，且其祖先的a值小于其a值。若可以，输出每个节点的父节点，右儿子，左儿子。 题解 因为题目保证所有的a各不相同，k各不相同，故一定可以建立出一棵符合条件的笛卡尔树，直接 阅读全文