{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003e快到夏天了,这意味着快到夏天的建设时间!今年,负责远离岛屿天堂的道路的好人们想要修复和升级通往岛上各个旅游景点的各条道路。\u003c/p\u003e\u003cp\u003e道路本身也相当有趣。由于这个岛屿奇特的风俗,道路被布置得不会在交叉口相遇,而是通过桥梁和隧道相互穿越。这样,每条道路都连接着两个特定的旅游景点,使得游客不会迷失方向。\u003c/p\u003e\u003cp\u003e不幸的是,由于每条道路需要进行的修复和升级工作的性质,当建设公司在某条道路上工作时,它就无法在任何方向上使用。如果不幸情况发生,可能会导致无法在两个旅游景点之间旅行,即使建设公司在任何特定时间只在一条道路上工作。\u003c/p\u003e\u003cp\u003e因此,遥远岛屿的道路部门决定请求您的咨询服务来解决这个问题。已经决定必须在各个景点之间建立新的道路,以便在最终配置中,如果任何一条道路正在施工,仍然可以使用剩下的道路之间旅行到达任何两个旅游景点。您的任务是找出必需的最小新道路数量。\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"}}]}