{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"为了从一个草场 (编号为1..F) 到另一个草场,贝茜和牛群被迫经常穿过腐烂苹果树附近。牛现在厌倦了经常被迫走特定的路径,他们想建造一些新的路径,这样他们在任意一对草场之间都至少有两条不同的选择路径。他们目前每对草场之间至少有一条路径,现在想要至少两条。当然,他们只能在官方路径上移动从一个草场到另一个草场。\n\n给定当前一组 R (F-1 \u003c\u003d R \u003c\u003d 10,000) 条路径的描述,每条路径连接两个不同的草场,确定必须建造的新路径的最小数量,以便在任意一对草场之间至少有两条不同的路径。如果路径不使用相同的路径,则被认为是不同的,即使它们沿途访问相同的中间草场。\n\n可能已经存在一对草场之间多于一条路径,你也可以建造一条连接与其他某条路径相同的草场的新路径。"}},{"title":"输入","value":{"format":"HTML","content":"第1行: 两个用空格分隔的整数: F 和 R\n\n第2..R+1行: 每行包含两个用空格分隔的整数,它们是某条路径端点的草场。"}},{"title":"输出","value":{"format":"HTML","content":"第1行: 一个整数,表示必须建造的新路径数量。"}},{"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\u003e7 7\r\n1 2\r\n2 3\r\n3 4\r\n2 5\r\n4 5\r\n5 6\r\n5 7\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"}},{"title":"提示","value":{"format":"HTML","content":"示例解释:\n\n一种路径的可视化是:\n\u003cbr\u003e\u003cpre\u003e 1 2 3\u003cbr\u003e +---+---+ \u003cbr\u003e | |\u003cbr\u003e | |\u003cbr\u003e 6 +---+---+ 4\u003cbr\u003e / 5\u003cbr\u003e / \u003cbr\u003e / \u003cbr\u003e 7 +\u003c/pre\u003e从1到6和从4到7建造新的路径满足条件。\n\u003cbr\u003e\u003cpre\u003e 1 2 3\u003cbr\u003e +---+---+ \u003cbr\u003e : | |\u003cbr\u003e : | |\u003cbr\u003e 6 +---+---+ 4\u003cbr\u003e / 5 :\u003cbr\u003e / :\u003cbr\u003e / :\u003cbr\u003e 7 + - - - - \u003c/pre\u003e检查一些路径:\n\u003cbr\u003e\u003cspan lang\u003d\"en-us\"\u003e1 – 2: 1 –\u0026gt; 2 和 1 –\u0026gt; 6 –\u0026gt; 5 –\u0026gt; 2\n\u003cbr\u003e1 – 4: 1 –\u0026gt; 2 –\u0026gt; 3 –\u0026gt; 4 和 1 –\u0026gt; 6 –\u0026gt; 5 –\u0026gt; 4\n\u003cbr\u003e3 – 7: 3 –\u0026gt; 4 –\u0026gt; 7 和 3 –\u0026gt; 2 –\u0026gt; 5 –\u0026gt; 7\u003c/span\u003e\n每一对草场实际上都被两条路径连接。\n\n也可能添加其他路径来解决问题 (比如从6到7)。然而,添加两条路径是最少的。"}}]}