2265. 电子碰撞

【题目描述】

有两个电子EA和EB，分别带着正电和负电，它们想要碰撞到一起毁灭地球。它们现在正处在一个粒子加速装置中，这个装置分为n个区域，并且有m条双向通道连接这n个区域。保证两个不同区域间仅有一条通道，且每一条通道连接的两个区域均是不同区域，且任意两个区域都能通过双向通道直接或间接到达。

目前EA处在第a个区域，EB处在第b个区域，这可以认为是时刻0的状态，保证a≠b。

现在两个电子进行随机游走，假设这个电子当前所在区域为i，那么下个时刻它有pi的概率留在原地，否则它会等概率的游走到与当前区域相邻的另一个区域。

当某个时刻两个电子处在同一区域，那么他们就会“duang”地撞在一起，加上特技，让地球毁灭。

但是粒子加速装置的工作人员不会任由他们胡作非为，于是他想知道两个电子在每个区域碰撞的概率，然后他会选择一个概率最大的地方守株待兔。

当然，电子还有可能在概率不是非常大的地方碰撞。因此他要求你把所有区域按照碰撞概率从大到小的顺序排序，然后告诉他。

数据保证不会有两个区域的碰撞概率相同。

【输入格式】

第一行两个整数n,m，分别表示区域数以及双向通道的数量。

接下来m行，每行两个整数u,v，表示区域u与区域v之间有一条双向通道。

接下来一行n个实数，第i个表示pi,为避免精度问题，这里的实数小数点后至多只有两位。

【输出格式】

输出有n行，每行一个1~n的整数，表示概率从大到小的一个排列。

【样例输入】

3 2 1 3
1 2
1 3
0.26 0.40 0.07 

【样例输出】

1
2
3

【提示】

数据规模：

【来源】

在此键入。