realFish的博客

摘要： 题意 传送门 给定一张 $n$ 个点 $m$ 条边的无向图，每个节点有权值 $v_i=$ $0/1$。角色从节点 $1$ 开始随机游走，走到 $n$ 停止。求其经过路径上权值和等于 $k-1$ 的概率。经过多次算多次。保证 $v_1=0,v_n=1$。 $1 \le n \le 500,1 \le 阅读全文