第一行,两个数n,m,表示图的点数和边数。
接下来n行,每行一个数,按编号给出每个点的值(若为负数则表示这个点的值由你决定,值的绝对值大小不超过10^9)。
接下来m行,每行二个数a,b,表示编号为a与b的两点间连一条边。(保证无重边与自环。)
3 2
2
-1
0
1 2
2 3
2
2
数据约定
n<=500,m<=2000
样例解释
2结点的值定为0即可。