32 人解决，58 人已尝试。
55 份提交通过，共有 182 份提交。
5.3 EMB 奖励。
单点时限: 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 之间最小的中间人的数量。
4 0 3 1 2 3 1 1 0 2 2 0 3 3 2 0 2 1 2
1 2 1
32 人解决，58 人已尝试。
55 份提交通过，共有 182 份提交。
5.3 EMB 奖励。
创建: 18 年前.
修改: 6 年，7 月前.
最后提交: 10 月前.
来源: N/A