笔试—华为软件开发笔试-3

题目1：

老李在多年前承包了一个养猪场，并引入了若干只种猪,经过这些年的经营，现在养猪场有N只猪,编号从0到N-1(每只猪无论生死都有唯一的编号);

老李在每只猪生产的时候记下了生产的母猪和出生的小猪,格式:x y1 y2 y3, …([注:x为猪妈妈, y1、y2、y3,…为新生的猪崽，以上编码均在0..N-1内,每只猪可以多次生产,每个猪意只有一个猪妈妈);为了防疫需要,要检查任意两只猪是否有亲戚关系(两只猪具有相同的祖先)，并计算出关系亲疏情况(关系距离,相同编号距离为0)。

输入

第一行输入总数N

第二行表示后续生产记录行数M,

后续M行输入生产记录，以空格分隔x y1 y2 y3

最后一行输入m1, m2:表示待检查的m1和m2编号

【取值范围】

0<N<=1000000000

0<= M< 10000

输出

一个整数,表示m1和m2之间的关系距离，无亲戚关系输出-1

样例1

输入：

3

1

0 1 2

0 1

输出：

1

解释:

0号生产了1号和2号

所以0号和1号是有亲戚关系（0-1),且关系距离为1

样例2

输入：

5

2

0 1 2

1 3 4

2 4

输出：

3

解: