{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e在某个计算机公司Mouse Inc.中,网络结构非常复杂。\r\n该公司在不同国家有很多分支,因此彼此之间唯一的沟通方式是互联网。值得一提的是,互动是Mouse Inc.受欢迎和成功的关键。\r\n\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e该公司的首席执行官现在想弄清楚是否有办法攻击并摧毁整个结构。只有两个黑客能够实施这样的暴行——Vasya和Petya,他们可以摧毁任意两个通道。\r\n如果在那之后至少有两个服务器之间没有连接,那么他们就成功了。\r\n\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e换句话说,该公司是一组服务器,其中一些通过双向通道连接。可以保证所有服务器都是直接或间接连接的。黑客的目标是将网络分成至少两个部分,彼此之间没有任何连接。每个黑客可以摧毁一个通道。他们不能一起摧毁同一个通道。你需要计算黑客获胜的方式数量。\r\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e输入的第一行有两个整数(\u003ci\u003eN\u003c/i\u003e, \u003ci\u003eM\u003c/i\u003e):服务器和通道的数量(1\u0026nbsp;≤\u0026nbsp;\u003ci\u003eN\u003c/i\u003e\u0026nbsp;≤\u0026nbsp;2000;0\u0026nbsp;≤\u0026nbsp;\u003ci\u003eM\u003c/i\u003e\u0026nbsp;≤\u0026nbsp;100000)。在接下来的每一行中有\u003ci\u003eM\u003c/i\u003e行,恰好有两个数字——通过通道连接的服务器的索引。通道可以将一个服务器连接到它自己。一个服务器对之间可以有多个通道。服务器编号从1到\u003ci\u003eN\u003c/i\u003e。\r\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e输出必须是恰好一个整数——问题中描述的答案。\r\n\u003c/div\u003e\u003c/div\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\u003e3 3\r\n1 2\r\n2 3\r\n3 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}