1.000s128MB输入一个不定长列表，每行两个数，id, fid。id 代表自身id，fid代表父节点id。fid=0代表根节点，有且仅有一个。
1 0
2 1
3 1
1
2
3
样例说明：
构成的树如下：
1
/ \
2 3
前序遍历为 1 2 3 （注意换行输出！）
数据规模：十几万节点，不超过二十万
受限于判题机性能，数据规模降到不超过两万节点。在你们的电脑上大概要跑到这个速度：
计算 8 答案中。。。
计算完成 cost=[98.385888ms]
计算 9 答案中。。。
计算完成 cost=[105.767362ms]
差不多0.1秒出结果能过。