3159: 愚者指名自己的辩护人
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：1
题目描述
输入
第一行两个整数 N,M，表示点数和边数。 接下来一行 N 个整数，第 i 个正整数表示 Pi。 接下来 M 行，每行两个整数 u,v，表示有一条无向边连接了 u 和 v。
输出
输出 N 行，每行为一个 0 或 1，意义如题目描述所示。
样例输入 复制
7 8
1 50 49 10 90 90 1
1 2
1 3
2 4
3 4
4 5
4 6
5 7
6 7 样例输出 复制
1
0
1
1
0
0
1 提示
【数据范围】
60%的数据保证，N≤10，M≤20。
80%的数据保证，N≤20，M≤30。
另有 10%的数据保证，图是一条链。 100%的数据保证，N≤100，M≤200，0＜Pi≤100。 请注意实数运算时可能产生的精度误差。
建议 C++选手使用 double 或 long double， Pascal 选手使用 double 或 extended。 本题数据除“图是一条链”外均为 随机生成，建议选手不要放弃 暴力分。 注意 ： Pi% 指的是出现利维坦的概率 ， 不是安全的概率 。 所以一条路径安全的概率，等 于这条路径上的各点 不出现利维坦 的概率的乘积。