首先，正难则反

考虑有什么情况会不存在合法的取值

首先，若$b_i = a_{i+1}$那么$i$可以限制$i+2$的值

依此类推，那么当出现$c_i$限制$c_{i+1}$且限制的值于$d_{i+1}$的，就会出现不合法的取值

即意味着有一串值的$b_i = a_{i+1},b_{i+1} = a_{i+2}..b_{c_{i+1}-2} = a_{c_{i+1}-1},b_{c_{i+1} - 1} \neq d_{i+1}$时，$c_i$与$c_{i+1}$冲突

这样的情况有$v^{c_{i+1} - c_{i} - 1} * (v-1)$种，全集${v^{2*(c_{i+1} - c_{i})}}$ 即可算出出现冲突的概率

然后$1 - p_{冲突}$算出成立的概率，所有的成立则可行

最后用$v^{2*(n-1)}$算出概率即可 代码赛时不再手上

思想来源:P6655