摘要：
题意 Problem Link \(n \leq 5 \times 10^5\) 题解 第一条注意的就是这个是条件概率！ 所以每个位置分开算概率是不对的， 所以这不是sb题。 所以得维护$(x, y)$表示$a_x = a_y$的概率。 然后分类讨论一下就好了。 所以还是sb题 /* QiuQiu 阅读全文
摘要：
题意 给你张无自环无重边的无向连通图， 求有多少种方案加边使得这个图是仙人掌。 \(n \leq 5 \times 10^5\) 题解 牛逼题。 考虑这么搞， 把环上的边断掉因为环上的边肯定没用。然后问题转化到树上， 把所有树的答案乘起来就是答案。 按照套路设$f_x$表示$x$子树内没有向上的边的 阅读全文