A:"大图书馆是一张n点m边的无向图,Marisa和Patchouli初始分别位于点X和点Y.每分钟,两人都有一次行动机会:当某人位于点i时,有pi的概率停留在点i,有1-pi的概率等概率随机选择点i的相邻节点之一并前往.若两人在某个点相遇,则行动停止.值得注意的是,两人在边上是不会相遇的,所以两人在某条边上迎面经过,只会错过而不会相遇.两人同时行动,求两人在每个点相遇的概率."
A:"那改一改......不求在每个点相遇的概率,改成求两人在相遇前走过的路径长度期望和."
A:"大图书馆的m条边的长度是可以修改的,两人的初始位置也是."
接下来一行n个实数表示pi,保证0.01<=pi<=0.99
以下t行,每行前m个整数表示每条边的长度,最后2个整数表示初始位置点X和点Y
共t行,每行一个实数表示两人在相遇前走过的路径长度期望和(保留2位小数)
对于100%的数据,1<=n<=22t<=500,1<=边权<=1000000