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

hdu 5370 Tree Maker： 有一個造二叉樹的程序,初始時只有一個節點並且光標指向它,然後進行了n次操作,每次操作屬於以下5種操作之一: 光標指向當前節點的父親節點. 光標指向當前節點的左兒子. 光標指向當前節點的右兒子. 隨機造一棵包含x個節點的二叉樹,把它作爲當前節點的左子樹. 隨機造一棵包含x個節點的二叉樹,把它作爲當前節點的右子樹.          給出這n個操作,求在滿足所

>>阅读原文<<