1044. 神秘的X网络

单点时限: 3.0 sec

内存限制: 256 MB

为什么多元性能如此深入的渗入法国社会 ? 一个理由也许是它著名的 camarades 网络。当一个 camarade 想要找一些东西 (如钱,工作等等), 他可以向这个网络寻求帮助和支持。实际上,这意味着当他 / 她想要得到其它的 camarade, 他可以通过间接人找到的所要找的他 / 她。在这个神奇的 X 网络中,总是有方法可以联系到每一个人。
你要写的程序是要找到一个经过最少间接 camarade 的数量。

输入格式

第一行是 camarades 的总数,称为 N(1<= N <= 10^5). Camarades 从 0 标记到 N-1. 在接下去的 N 行,每一行以 camarade 的标记 c 开头,接着是一个数字 nc, 表示他 / 她所认识的人的数量,接下去的 nc 的数字表示所认识的人的标记。所有的整数以一个空格的分隔。这里可以假设 nc 总是小于 100. 输入的最后一行是两个整数,表示寻求帮助的人 (c1) 和他 / 她要找的人 (c2).

输出格式

你的程序应该在一行中输出三个整数 :c1,c2, 以及 c1 到 c2 之间最小的中间人的数量。

样例

Input
4
0 3 1 2 3
1 1 0
2 2 0 3
3 2 0 2
1 2
Output
1 2 1

32 人解决,57 人已尝试。

55 份提交通过,共有 181 份提交。

5.2 EMB 奖励。

创建: 16 年,8 月前.

修改: 5 年,3 月前.

最后提交: 2 年前.

来源: N/A

题目标签