BZOJ5207 : [Jsoi2017]隧道

若$\min(n,m)<\min(n+1,m-1)$，则考虑计算左边与右边不连通的概率，然后用$1$减去它得到答案。若$\min(n,m)\geq \min(n+1,m-1)$，则考虑计算对偶图中上边与下边不连通的概率。同时当$n<m$时还可以旋转$90$°来交换$n$和$m$，使得$m\leq