首页 > 数据库 > mysql教程 > Codeforces 第 254 轮(第 2 部分)B。 DZY 热爱化学

Codeforces 第 254 轮(第 2 部分)B。 DZY 热爱化学

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
发布: 2016-06-07 15:31:44
原创
1288 人浏览过

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

的危险

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

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

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

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

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板