摘要：给你一个连通的无向图，等概率随机选取一个起点，走d步，每一步等概率走到相邻的点。问走完d步之后，每个点没有被经过的概率。推状态的关键当然就是对这个“从任意起点走完d步点node没被经过的概率”的理解了，转一下方向，这句话的意思其实等价于“我避开点node走d步到达其它点的概率之和”；设状态方程p[n... 阅读全文