2021年11月2日
[提高组集训2021] 模拟赛5
摘要： B.最短路径 题目描述 给定一棵 \(n\) 个节点的无根树，每条边的边权均为 \(1\) 树上有 \(m\) 个互不相同的关键点，从中随机选取 \(k\) 个点打上标记，问任意起点终点，经过所有被标记点的最短路径长度期望是多少。 \(2\leq k\leq m\leq n\leq 2000,m\l 阅读全文
posted @ 2021-11-02 20:19 C202044zxy 阅读(148) 评论(0) 推荐(0) 编辑