yyjxx2010xyu

摘要： BZOJ 3270 :设置状态为Id(x,y)表示一人在x，一人在y这个状态的概率。 所以总共有n^2种状态。 p[i]表示留在该点的概率，Out[i]=(1-p[i])/Degree[i]表示离开该点的概率. 那么对于每一种状态a，b 则有P(a,b)=p[a]∗p[b]∗P(a,b)+Out[u 阅读全文