{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003e快到夏天了,这意味着即将到来的是夏季修建时间!今年,负责热带岛屿天堂 Remote Island 上的道路的好人们想要修理和升级通往岛上各个旅游景点的各条道路。\u003c/p\u003e\u003cp\u003e这些道路本身也相当有趣。由于该岛的奇怪习俗,道路被设计成永远不会在交叉口相遇,而是通过桥梁和隧道相互穿越。这样一来,每条道路都连接着两个特定的旅游景点,游客就不会迷失了。\u003c/p\u003e\u003cp\u003e不幸的是,由于每条道路需要的修理和升级工作的性质,当施工公司在某条道路上施工时,这条道路在任何方向上都无法使用。如果导致两个旅游景点之间无法通行,这可能会造成问题,即使施工公司每次只在一条道路上施工。\u003c/p\u003e\u003cp\u003e因此,Remote Island 的道路部门决定请求你的咨询服务来解决这个问题。已经决定必须在各个景点之间建造新的道路,以便在最终配置中,如果有一条道路正在施工,仍然可以使用剩下的道路之间旅行。你的任务是找出所需的最小新道路数。\u003c/p\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行将由正整数 \u003ci\u003en\u003c/i\u003e 和 \u003ci\u003er\u003c/i\u003e 组成,用一个空格分隔,其中 3 ≤ \u003ci\u003en\u003c/i\u003e ≤ 1000 是该岛上旅游景点的数量,2 ≤ \u003ci\u003er\u003c/i\u003e ≤ 1000 是道路的数量。旅游景点被方便地标记为从 1 到 \u003ci\u003en\u003c/i\u003e。接下来的 \u003ci\u003er\u003c/i\u003e 行将包括两个整数 \u003ci\u003ev\u003c/i\u003e 和 \u003ci\u003ew\u003c/i\u003e,用一个空格分隔,表示标记为 \u003ci\u003ev\u003c/i\u003e 和 \u003ci\u003ew\u003c/i\u003e 的景点之间存在一条道路。请注意,您可以沿着每条道路的任何方向行驶,任何一对旅游景点之间最多只有一条直接道路。此外,您确保在当前配置中,可以在任何两个旅游景点之间通行。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e一行,包括一个整数,表示我们需要添加的最小道路数。\u003c/p\u003e"}},{"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\u003eSample Input 1\r\n10 12\r\n1 2\r\n1 3\r\n1 4\r\n2 5\r\n2 6\r\n5 6\r\n3 7\r\n3 8\r\n7 8\r\n4 9\r\n4 10\r\n9 10\r\n\r\nSample Input 2\r\n3 3\r\n1 2\r\n2 3\r\n1 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eOutput for Sample Input 1\r\n2\r\n\r\nOutput for Sample Input 2\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}