fangaa 发布于十二月 16, 2021 发布于十二月 16, 2021 我个人见到概率就头疼，所以想了个不需要算概率的取巧方法： 先定义f(x,y)是这个问题x行y列时的答案，那么楼主想要的答案就是f(4,4)。 然后假设有一艘体积极大的船自上而下想要通过，若两岛之间有桥则不能通过。那么人能通过和船能通过刚好互斥，正巧桥存在的概率都是50%，也就是说f(x,y)+f(y,x)=1。 那对于这个例子f(4,4)=0.5。 fangaa在动漫资源区买下了无路的本子，结果在回家路上被警察叔叔查获，失去了-3节操 注释 Eternalcycle 80.00节操 活动奖励 1
fangaa 发布于十二月 16, 2021 发布于十二月 16, 2021 51 分钟前, mamamama 说道: 这个我也不会呢，这道题就是巧妙地使用对偶图与原图连通性互补性质 如果没有这个性质，计算的复杂度在我和站长的讨论中也提到了，是我不会的问题 啊，只能老老实实算了~
推荐贴