摘要：B.最短路径 题目描述 给定一棵 \(n\) 个节点的无根树，每条边的边权均为 \(1\) 树上有 \(m\) 个互不相同的关键点，从中随机选取 \(k\) 个点打上标记，问任意起点终点，经过所有被标记点的最短路径长度期望是多少。 \(2\leq k\leq m\leq n\leq 2000,m\l 阅读全文

摘要：前言 \(\tt NOI\) 模拟考到了这东西，因为不会所以就来填坑啦。 好神奇的东西！我好喜欢！这位巨佬讲的很清楚哦。 圆方树的功能就是把我们不清楚的仙人掌问题转化成熟悉的树问题。 这篇文章是写给我自己看的，所以可能和给出的材料有很大的重合（我就是复读了一遍额） 构造 仙人掌的定义：每条边最多属于 阅读全文