AT_arc106_b [ARC106B] Values
题目描述
有一个由 $N$ 顶点和 $M$ 边构成的简单无向图。第 $i$ 条边连接顶点 $c_i$ 和顶点 $d_i$。
开始时,顶点 $i$ 的值为 $a_i$。您希望通过执行以下操作(至少一次),使操作后的每个顶点的值分别为 $b_1,b_2,⋯⋯,b_N$。
您每次可选 $1$ 条边。当选择的边连接顶点 $x$ 和顶点 $y$ 时,可进行以下任意一个操作。
让 $a_x-1,a_y+1$,或者让 $a_x+1,a_y-1$
确定是否有操作可以达到您的目的。
输入格式
第 $1$ 行:输入 $N,M$。
第 $2$ 行输入 $N$ 个数,$a_1,a_2,⋯⋯,a_N$。
第 3 行输入 $M$ 个数,$b_1,b_2,⋯⋯,b_M$。
第 4 至 $M+3$ 行,每行输入 $2$ 个数,$c_i,d_i$。
输出格式
如果可以,输出 "Yes",否则,输出 "No"。
说明/提示
### 制約
- $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 0\ \leq\ M\ \leq\ 2\ \times\ 10^5 $
- $ -10^9\ \leq\ a_i,b_i\ \leq\ 10^9 $
- $ 1\ \leq\ c_i,d_i\ \leq\ N $
- 与えられるグラフは単純グラフである。すなわち、自己ループや多重辺は存在しない。
- 入力はすべて整数である。
### Sample Explanation 1
例えば、以下のように操作を行うことで、目的を達成できます。 - $ 1 $ 回目の操作で頂点 $ 1 $ と $ 2 $ を結ぶ辺を選び、$ a_1 $ を $ +1 $ し、 $ a_2 $ を $ -1 $ します。 - $ 2 $ 回目の操作で頂点 $ 2 $ と $ 3 $ を結ぶ辺を選び、$ a_2 $ を $ +1 $ し、 $ a_3 $ を $ -1 $ します。 以上の操作により、$ a_1=2 $ かつ $ a_2=2 $ かつ $ a_3=2 $ となります。
### Sample Explanation 2
はじめから目的が達成されていることもあります。
### Sample Explanation 3
どのように操作を行っても目的を達成できません。