WR_Eternity

摘要： 看着洛谷里那一排任务计划，瑟瑟发抖。。。。。。 题目大意： 你有n张牌，每一张牌有一个发动的概率和造成的伤害值，游戏一共有r轮。对于每一轮游戏，你只能发动一张牌（在之前回合发动过的牌会被跳过，不予考虑），在发动一张牌后这轮游戏结束，进入下一轮。让你求出r轮游戏后，这套牌造成伤害的希望。 输入：t组数 阅读全文

摘要： 在之前的博客中我们已经介绍了如何用Tarjan算法求有向图中的强连通分量，而今天我们要谈的Tarjan求桥、割点，也是和上篇有博客有类似之处的。 关于桥和割点： 桥：在一个有向图中，如果删去一条边，而后这个有向图不再联通，我们便称删去的这条边为有向图的桥。 割点：在一个有向图中，如果删去一个点，使这 阅读全文