2020年10月27日
[树形dp] Codeforces 629E Famil Door and Roads
摘要： 题目大意 给出一棵 \(n\) 个节点的树。有 \(m\) 个询问，每一个询问包含两个数 \(a,b\)。 我们可以对任意两个不相连的点连一条无向边，并且使得加上这条边后 \(a,b\) 处在一个环内。 对于每一个询问，求这样的环的期望长度。 $2\leq n,m\leq 10^5$ 题解 树形dp 阅读全文
posted @ 2020-10-27 16:31 AE酱 阅读(78) 评论(0) 推荐(0) 编辑