摘要: 题目链接:P5129 不可思议的迷宫 题面 题目描述 给定一棵基环树,等概率在基环树上选取一个起点,再等概率选取终点(起点和终点可以重合),确定起点和终点后,如果会等概率选取起点到终点的一条简单路径,即不重复经过任何一条边。 求路径长度的期望,对 \(19260817\) 取模。 输入格式 第一行一 阅读全文
posted @ 2021-10-16 08:20 老莽莽穿一切 阅读(155) 评论(1) 推荐(1) 编辑