{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"有线电视网络中继的互连是双向的。如果网络中存在每对继电器之间至少有一条互连路径,则网络是连接的。否则,网络是断开的。空网络或只有一个继电器的网络被认为是连接的。具有n个继电器的网络的安全系数f为:\n\u003cbr\u003e1. 如果网络保持连接,无论从网络中移除多少个继电器,f\u003dn。\n\u003cbr\u003e2. 断开网络的最小继电器数量。\n\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/06f2a8b29ab8c13bc8f4fc34a5e4ffe4?v\u003d1713809710\"\u003e\u003c/center\u003e\n\u003cbr\u003e例如,考虑图1中的网络,其中圆圈表示继电器,实线对应互连电缆。网络(a)无论移除多少继电器都是连接的,根据规则(1),f\u003dn\u003d3。网络(b)在移除0个继电器时断开,因此根据规则(2),f\u003d0。网络(c)在移除继电器1和2或1和3时会断开。安全系数为2。"}},{"title":"输入","value":{"format":"HTML","content":"编写一个程序,从标准输入中读取多个数据集,并计算由数据集编码的电缆网络的安全系数。每个数据集以两个整数开头:0≤n≤50,网络中继的数量n和网络中电缆的数量m。接下来是m对数据(u,v),其中u\u003cv,u和v是继电器标识符(范围在0..n-1的整数)。对于连接继电器u和v的电缆,数据对(u,v)指定了这条电缆。这些数据对可以以任何顺序出现。除了(u,v)对之外,输入中可以自由出现空格。输入数据以文件结束符结束,并且是正确的。"}},{"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\u003e0 0\r\n1 0\r\n3 3 (0,1) (0,2) (1,2)\r\n2 0\r\n5 7 (0,1) (0,2) (1,3) (1,2) (1,4) (2,3) (3,4)\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\r\n1\r\n3\r\n0\r\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"第一个数据集编码了一个空网络,第二个数据集对应一个只有一个继电器的网络,接下来的三个数据集编码了图1中显示的网络。"}}]}