摘要: 题意: 现在给一棵以点 $1$ 为根节点的树,对于当前节点,每一个子节点都有等概率访问,现在访问子节点个数次,问从根节点开始至少能到达一次最深的节点的概率是多少(概率还要求逆元)。 题目链接:https://nanti.jisuanke.com/t/41392 分析: 概率题,先分析状态。首先,当一 阅读全文
posted @ 2020-07-02 11:18 xzx9 阅读(182) 评论(0) 推荐(0)