{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"在一个国家里,建造了许多伟大的城墙,每堵伟大的城墙连接着两个城镇。这些伟大的城墙不会相互交叉。因此,这个国家被分成了许多区域,要从一个区域移动到另一个区域,必须经过一个城镇或者穿过一堵伟大的城墙。对于任意两个城镇 A 和 B,最多只有一堵伟大的城墙的一端在 A,另一端在 B,并且可以通过在城镇内行走或沿着伟大的城墙行走来从 A 到达 B。输入格式暗示了额外的限制。\r\u003cbr\u003e\r\u003cbr\u003e有一个俱乐部,其成员住在这些城镇中。在每个城镇中,要么只有一个成员,要么根本没有成员。成员们想要在一个区域(不在任何城镇内)会面。成员们骑着自行车前往。他们不想进入任何城镇,因为交通太拥挤,他们也想尽量少地穿过伟大的城墙,因为那会很麻烦。为了到达会面的区域,每个成员需要穿过一定数量(可能为 0)的伟大的城墙。他们想要找到一个最优的区域,使得这些数字的总和(穿越总和,简称为穿越和)最小化。\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/e6e37a72a0c2e08d0333cdf5d465c3a0?v\u003d1712341516\"\u003e\u003c/center\u003e\r\u003cbr\u003e这些城镇被标记为从 1 到 N 的整数,其中 N 是城镇的数量。在图 1 中,标记的节点代表城镇,连接节点的线代表伟大的城墙。假设有三名成员,他们住在城镇 3、6 和 9。那么,最佳的会面区域和成员的相应路线如图 2 所示。穿越和为 2:来自城镇 9 的成员必须穿过城镇 2 和 4 之间的伟大城墙,来自城镇 6 的成员必须穿过城镇 4 和 7 之间的伟大城墙。\r\u003cbr\u003e\r\u003cbr\u003e你需要编写一个程序,给定城镇、区域和俱乐部成员的家乡城镇,计算最优的区域和最小的穿越和。"}},{"title":"输入","value":{"format":"HTML","content":"你的程序需要从标准输入中读取。第一行包含一个整数:区域的数量 M,2 ≤ M ≤ 200。第二行包含一个整数:城镇的数量 N,3 ≤ N ≤ 250。第三行包含一个整数:俱乐部成员的数量 L,1 ≤ L ≤ 30,L ≤ N。第四行包含 L 个递增顺序的不同整数:成员居住的城镇的标签。\r\u003cbr\u003e\r\u003cbr\u003e之后的输入包含 2M 行,每个区域有一对行:前两行描述第一个区域,接下来两行描述第二个区域,依此类推。在每一对行中,第一行显示该区域边界上的城镇数量 I。该对行的第二行包含 I 个整数:这些 I 个城镇的标签,按照可以顺时针沿着区域边界旅行时的某种顺序排列,但最后一个区域是围绕所有城镇和其他区域的“外部区域”,对于它,标签的顺序对应于逆时针方向的旅行。区域的顺序给区域一个整数标签:第一个区域的标签为 1,第二个为 2,依此类推。注意,输入包括由城镇和伟大的城墙形成的所有区域,包括“外部区域”。"}},{"title":"输出","value":{"format":"HTML","content":"你的程序需要写入标准输出。第一行包含一个整数:最小的穿越和。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10\r\n10\r\n3\r\n3 6 9 \r\n3\r\n1 2 3 \r\n3\r\n1 3 7 \r\n4\r\n2 4 7 3 \r\n3\r\n4 6 7 \r\n3\r\n4 8 6 \r\n3\r\n6 8 7 \r\n3\r\n4 5 8 \r\n4\r\n7 8 10 9 \r\n3\r\n5 10 8 \r\n7\r\n7 9 10 5 4 2 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}