CF913F Strongly Connected Tournament

这是一个在All-Right城的国际象棋比赛。n个运动员被邀请参加比赛，比赛依照以下规则举办： 1. 期初，每个运动员与其他每一个运动员比赛，他们之间没有任何关系。 2. 在比赛之后，组织者造了一副有向的完全图，这张图把每名运动员看做点，对于每对运动员他们之间有一条边：他们之间比赛的胜利者是这条边的起点，输了的人是终点。 3. 然后对原图进行缩点，之后这张图变成了由原图的强连通分量组成的一条链A1→ A2→A3→……→Ak 4. 之后对将强联通分量A1里的点放到|A1|里面，将强联通分量A2中的所有点放入|A2|里面，以此类推 5. 为了确定每个运动员在各自强联通分量中的排名，需要再在每个强联通分量中将不断地进行1-5这五个步骤，也就是说，Ai中的k个人都需要和其他的k-1个人再比赛一次。 6. 如果一个强联通分量里只有一个人，那么他已经没有对手了，那么他的水平就已经确定了，就可以不用继续进行了。 运动员们被标号为1到n，标号被用在最初的图上。我们知道运动员i能赢运动员j的概率为p（i

无

无

In the first example the expected value is $ 4 $ . In the second example the expected value is . In the third example the expected value is .