{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"畅哥非常喜欢化学,乐于混合化学反应物,甚至家里有一个化学实验室。由于最近韩国实验室做出了常温超导体LK-99,畅哥又重操旧业,开始了他的实验。\n\n畅哥有 n 件化学反应物,它们中的 m 对将会发生化学反应。他想要把这些反应物倒入一个试管,他需要把它们按任意顺序逐一倒入。\n\n让我们考虑试管的危险度。空的试管,其危险度是 1。每次倒入一种反应物时,如果试管中已经有能够与之发生反应的一种或更多反应物,则试管的危险度将乘以 2。否则,其危险度保持不变。\n\n请问:将全部反应物按优化顺序逐一倒入,其最大的危险度是多少?"}},{"title":"输入","value":{"format":"MD","content":"第一行包含以空格分隔的两个整数 n 和 m,满足 1 ≤ n ≤ 50,且 0 ≤ m ≤ n(n-1)/2 。\n\n接下来的 m 行,每行包含以空格分隔的两个整数 xi 和 yi (1 ≤ xi \u003c yi ≤n)。这些整数表示反应物 xi 将与反应物 yi 发生化学反应。每对反应物将最多在输入中出现一次。\n\n所有的反应物,以某种顺序编号为 1 到 n 。"}},{"title":"输出","value":{"format":"MD","content":"打印一个整数,表示最大可能的危险度。"}},{"title":"Sample 1","value":{"format":"MD","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\u003e1 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Sample 2","value":{"format":"MD","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\u003e2 1\n1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 3","value":{"format":"MD","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 2\n1 2\n2 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"备注","value":{"format":"MD","content":"在第一个示例中,仅有一种方式倒入,危险度不变。\n\n在第二个示例中,无论先倒入第 1 种反应物,还是先倒入第 2 种反应物,结果总是 2 。\n\n在第三个示例中,有四种方式达到最大的危险度:2-1-3, 2-3-1, 1-2-3 和 3-2-1 (表示按顺序倒入的反应物编号)。"}}]}