P2973 [USACO10HOL] Driving Out the Piggies G

The Cows have constructed a randomized stink bomb for the purpose of driving away the Piggies. The Piggy civilization consists of N (2

\* Line 1: Four space separated integers: N, M, P, and Q \* Lines 2..M+1: Line i+1 describes a road with two space separated integers: A\_j and B\_j

\* Lines 1..N: On line i, print the probability that city i will be destroyed as a floating point number. An answer with an absolute error of at most 10^-6 will be accepted (note that you should output at least 6 decimal places for this to take effect).

感谢 @[Alpha](https://www.luogu.com.cn/user/87058) 贡献 Special Judge。