U502044 该怎么选?(无数据)
题目背景
一天,lihaokai_juruo遇到了一个二岔路口,二岔路口里还有二岔路口……
这里面只有几条路是对的,你能帮帮ta吗?
题目描述
第一行输入一个整数n(1≤n≤10^5)表示二叉树中节点的总数(节点编号从1 到n)。接下来的 n 行,每行包含两个整数,分别表示节点 i 的左节点编号和右节点编号。如果为地雷阵,则输出-1,出口输出0。
输出一个数或(boom!),这个数是lihaokai_juruo最小通过的时间,boom!代表~~lihaokai_juruo die~~了
(一个点用时为1,根点也算)
输入格式
第一行输入一个整数n(1≤n≤10^5)表示二叉树中节点的总数(节点编号从1 到n)。接下来的 n 行,每行包含两个整数,分别表示节点 i 的左节点编号和右节点编号。如果为地雷阵,则输出-1,出口输出0。
输出格式
输出一个数或(boom!),这个数是lihaokai_juruo最小通过的时间,boom!代表~~lihaokai_juruo die~~了
说明/提示
提示:
最短路也就是第一个出口所在的层数
样例1:

样例2
