U214511 dfs遍历树测试

题目描述

用dfs遍历一个树

输入格式

先输入一个 $n$ 接下来 $n$ 行 每行三个数 $a$ ,$b$, $w$。 表示有一条从 $a$ 到 $b$ 的边。$w$ 直接忽略就行

输出格式

访问到哪个节点就输出节点编号

说明/提示

$n=1e6$