题感觉开始有点看不懂,后来看懂后感觉还是蛮水的。
这是一棵树,每次删掉度为1而且编号最小的值,然后输出删掉这个叶子所连的父节点。就这么一直删下去。
然后把这个输出给你,让你重建这棵树。
输入的话,肯定是原树中不是叶子节点的点,而且度为多少,就输入多少次。比如样例:2 1 6 2 6 。可以推得,原树中6的度为2,2的度为2,1的度为1。然后没出现的肯定是叶子节点,然后从这些点中找编号最小的,比如样例,肯定是3,那么3连的一定是第一个输入2,所以2的度--,如果度减到0,就入队(优先队列)。中间找到的话直接相互存下。因为内存不大,不能用邻接矩阵存了T T 。。。我拿链表存的。最后输出的时候还得按升序,还排了下序T T.。