{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003eYixght是SzqNetwork(SN)公司的经理。现在她非常担心,因为她刚刚收到了一个坏消息,意味着SN的商业对手DxtNetwork(DN)打算攻击SN的网络。更不幸的是,SN的原始网络非常薄弱,以至于我们可以将其视为一棵树。具体来说,SN的网络中有\u003ci\u003eN\u003c/i\u003e个节点,\u003ci\u003eN\u003c/i\u003e-1条双向通道连接这些节点,并且任意两个节点之间都存在路径。为了保护网络免受攻击,Yixght在一些节点之间建立了\u003ci\u003eM\u003c/i\u003e条新的双向通道。\u003c/p\u003e\u003cp\u003e作为DN的顶尖黑客,你可以精确地摧毁两条通道,一条是原始网络中的通道,另一条是在\u003ci\u003eM\u003c/i\u003e条新通道中的一条。现在你的上级想知道,你可以将SN的网络分成至少两部分的方式有多少种。\u003c/p\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003e输入文件的第一行包含两个整数:\u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 100 000) 和 \u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 100 000) —— 节点数和新通道数。\u003c/p\u003e\u003cp\u003e接下来的\u003ci\u003eN\u003c/i\u003e-1行表示SN原始网络中的通道,每对(\u003ci\u003ea\u003c/i\u003e,\u003ci\u003eb\u003c/i\u003e)表示节点\u003ci\u003ea\u003c/i\u003e和节点\u003ci\u003eb\u003c/i\u003e之间有一条通道。\u003c/p\u003e\u003cp\u003e接下来的\u003ci\u003eM\u003c/i\u003e行表示网络中的新通道,每对(\u003ci\u003ea\u003c/i\u003e,\u003ci\u003eb\u003c/i\u003e)表示在SN的网络中添加了一条节点\u003ci\u003ea\u003c/i\u003e和节点\u003ci\u003eb\u003c/i\u003e之间的新通道。\u003c/p\u003e\u003c/div\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\u003e4 1\r\n1 2\r\n2 3\r\n1 4\r\n3 4\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"}}]}