Timus 1069. The Prufer code
<br /> * File: Timus 1069. The Prufer code<br /> * Author: xiaotian @ hnu<br /> * Created on 2010年10月9日, 上午9:35<br /> * 题解:思维题目。给定一棵树的编码方式,让还原这棵树。<br /> * 编码方式:每次取编号最小的叶节点和与其相连的边删掉,写下这个叶节点的父亲节点。重复以上操作,直到只有一个节点的时候,这个节点编号必然是 n 。<br /> * 还原方式:可以发现
复制链接