2016年10月19日
hdu_5036_Explosion(bitset优化传递闭包)
摘要： 题目链接：hdu_5036_Explosion 题意： 一个人要打开或者用炸弹砸开所有的门，每个门里面有一些钥匙，一个钥匙对应一个门，有了一个门的钥匙就能打开相应的门，告诉每个门里面有哪些门的钥匙，问需要用的炸弹为多少。 思路： 考虑每个点需要用炸弹打开的概率，那么所有点的概率之和就是解。首先用bi 阅读全文
posted @ 2016-10-19 22:02 bin_gege 阅读(241) 评论(0) 推荐(0) 编辑