jzoj6486

题意

给定一个仙人掌，随机一个排列。按顺序删点，求每个点删去时该点所在连通块大小之和。求期望之和

做法

环上一条路径可行的概率是(frac{1}{len})
然后经过一个环时要容斥一下：路径1可行+路径2可行-整个环可行

枚举每个点，做一遍dp，令(f_{i,j})为到达(i)点是长度为(j)的方案数，把容斥也算进去