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: ![](https://cdn.luogu.com.cn/upload/image_hosting/etqe4mwj.png) 样例2 ![](https://cdn.luogu.com.cn/upload/image_hosting/z9wunuhd.png)