小h现在有 n 种化学物质，编号 1∼n。
其中，有 m 对物质之间会发生反应。
现在，要将这些化学物质逐个倒入同一个试管之中，具体倒入顺序不限。
小h需要计算一下试管的危险值,但是小h并不会计算。
已知，空试管的危险值为 1，每倒入一种化学物质，如果该物质能够与之前倒入试管中的一种或多种物质发生反应，则试管的危险值将乘以 2。
请你帮小h计算并输出，通过合理安排所有化学物质的倒入顺序，能够得到的试管的最大危险值。
问题 C: 小h爱化学
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 50
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行包含两个整数 n,m。
接下来 m 行，每行包含两个整数 x,y，表示化学物质 x 和化学物质 y 之间会发生反应。保证同一对化学物质在输入中最多出现一次。
接下来 m 行，每行包含两个整数 x,y，表示化学物质 x 和化学物质 y 之间会发生反应。保证同一对化学物质在输入中最多出现一次。
输出描述
一个整数，表示最大危险值。
提示
所有测试点满足 1≤n≤50，0≤m≤n(n−1)2，1≤x<y≤n。
提示
所有测试点满足 1≤n≤50，0≤m≤n(n−1)2，1≤x<y≤n。
样例输入
3 2
1 2
2 3样例输出
4-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 13809
关于网站改版