2023年5月24日
1377. T 秒后青蛙的位置
摘要： 给你一棵由 n 个顶点组成的无向树，顶点编号从 1 到 n。青蛙从 顶点 1 开始起跳。规则如下： 在一秒内，青蛙从它所在的当前顶点跳到另一个 未访问 过的顶点（如果它们直接相连）。 青蛙无法跳回已经访问过的顶点。 如果青蛙可以跳到多个不同顶点，那么它跳到其中任意一个顶点上的机率都相同。 如果青蛙不 阅读全文
posted @ 2023-05-24 10:46 Tianyiya 阅读(23) 评论(0) 推荐(0)