2015 Multi-University Training Contest 7/8 部分题题意

hdu 5370 Tree Maker： 有一个造二叉树的程序,初始时只有一个节点并且光标指向它,然后进行了n次操作,每次操作属于以下5种操作之一: 光标指向当前节点的父亲节点. 光标指向当前节点的左儿子. 光标指向当前节点的右儿子. 随机造一棵包含x个节点的二叉树,把它作为当前节点的左子树. 随机造一棵包含x个节点的二叉树,把它作为当前节点的右子树.          给出这n个操作,求在满足所

>>阅读原文<<