Codeforces 第 254 轮（第 2 部分）B。 DZY 热爱化学

DZY 热爱化学，他喜欢混合化学品。 DZY 有 n 种化学物质，其中 m 对会发生反应。他要把这些化学物质倒入试管中，而且需要一一倒入，顺序不限。让我们考虑一下

的危险

DZY 热爱化学，他喜欢混合化学品。

DZY 拥有 n 种化学品，以及 m 对它们会做出反应。他要把这些化学物质倒入试管中，而且需要一一倒入，顺序不限。

让我们考虑一下试管的危险。空试管的危险是 1。而DZY每次倒一种化学物质时，如果试管内已经有一种或多种化学物质可以与其发生反应，那么试管的危险就会成倍增加2。否则危险依然存在。

将所有化学品按照最佳顺序一一倒入后，找出最大可能的危险。