给定一个有 nnn 个点的有向图,每条边的权值为 111,其中点 i,ji,ji,j 的连边概率是 12\frac{1}{2}21,有可能有从 iii 到 jjj 和从 jjj 到 iii。定义一张图的价值是它的所有环的长度之和,求一个 nnn 个点的图的期望长度。