一个图,有很多很多个结点(N个)。每个结点有一定的成功率。且他们不是相对独立的,也就是一个点失败的话可能会引起一串点的直接失败。
如果这个图中有B个节点成功,则说这个图是成功的。现在要计算这个图的成功率。最好是N*logN以下的复杂度。请给点提示或者知道什么方法的说下。多谢了。