{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"TXT 与 FGH 再次发生了战争!\n\n战争所在的城市有 $n$ 个街区。TXT 要守住 FGH 的入侵。\n\nTXT 意识到,城市中的一部分道路比其他的道路更加重要。\n\n特别的,如果存在至少两个街区 $u$ 和 $v$,使得 $u$ 和 $v$ 之间的所有道路路径都经过 $l$ ,我们将道路 $l$ 视为关键道路。移除一个关键道路会生成两个不相交的子网络,子网络中的任何两个街区都是联通的。\n\n注意,任意两个街区原本**不**一定会通过道路直接或间接联通。\n\n例如,下图所示的网络有三个的关键道路:$0 -1$,$3 - 4$ 和 $7 - 8$。\n\n\u003ccenter\u003e\n![](https://ddns.myredstone.top:4101/Images/EE4F29A6-ECEA-4273-9C3A-1617D44D1844.png)\n\u003c/center\u003e\n\n现在 TXT 想知道,这样的关键道路有哪些。"}},{"title":"输入格式","value":{"format":"MD","content":"每个测试指定了城市的结构,并具有以下格式:\n\n - 街区的数量\n - 街区\\[0\\] (直通道路数) 连接的街区 ... 连接的街区\n - ...\n - 街区\\[i\\] (直通道路数) 连接的街区... 连接的街区\n\n第一行包含一个正整数 $n$(可能为 $0$),这是街区的数量。\n\n接下来的 $n$ 行,每个街区一行,是随机排序的,并表示街区的连接方式。\n\n对于第 $i$ ($0 \\leq i \\leq n - 1$) 行指定了 $i$ 的直通道路数和直通到 $i$ 的街区。\n\n街区由 $0$ 到 $n - 1$ 的整数表示。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每个测试,程序打印出关键道路的数量和关键道路。\n\n每行一个关键道路,如下面的样本输出所示,关键道路按照它们的第一个元素的升序列出。\n\n每个测试的输出后面跟着一个空行。"}},{"title":"样例 #1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e8\n0 (1) 1\n3 (3) 1 2 4\n2 (2) 1 3\n1 (3) 2 0 3\n4 (1) 3\n7 (1) 6\n6 (1) 7\n5 (0)\n\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3 critical links\n0 - 1\n3 - 4\n6 - 7\n\n0 critical links\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}