UVa 548

Tree

from Chapter 3. Data Structures :: Fundamental Data Structures :: Exercises: Beginner

Problem

给你一棵有N个节点的树的后序遍历和中序遍历，求它所有从叶子节点到根节点的路径上和最小的叶子节点编号。

（1≤N≤10000）

Solution

这题和UVa 536本质上是一样的，可以利用中序后序建树之后再做DP，或者直接在建树过程中DP即可。