C++无向图求唯一路径问题。

Question

有N个点，任意两点之间有且仅有一条路径。
输入输出要求：
第1行输入点的总数N，接下来有N-1行输入，每行输入两个直接相连的点的编号(0~N-1)，中间用空格分开。之后一行给出起始、结尾两点的编号。输出两点间的唯一路径。
比如：
输入：
3
1 3
1 2
2 3
输出：
213

Answer 1

dfs深度优先搜索即可