#agc049a. [agc049_a]Erasing Vertices

[agc049_a]Erasing Vertices

给定一个点数为 n(1n100)n(1\le n\le100) 的有向图(边通过邻接矩阵给出,ai,j=1a_{i,j}=1 代表有一条边为 iji\rightarrow j,无重边和自环),和一个操作:

  • 等概率随机选定一个还未删除的点 xx,删除 xx 以及图中 xx 能通过某些路径到达的点(指向这些点的边也会被删除)。如果图中没有任何未被删除的点,则结束操作,否则重复此操作。

求期望做多少次操作(与标准答案的误差不超过 10910^{-9})。