序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
小 $D$ 有一个长度为 $n$ 的整数序列 $a_i$(下标从 $1$ 开始编号,下同),她想通过若干次操作把它变成序列 $b_i$。
小 $D$ 有 $m$ 种可选的操作,第 $i$ 种操作可使用三元组 $(t_i,u_i,v_i)$ 描述:
若 $t_i=1$,则她可以使 $a_{u_i}$ 与 $a_{v_i}$ 都加一或都减一;
若 $t_i=2$,则她可以使 $a_{u_i}$ 减一、$a_{v_i}$ 加一,或是 $a_{u_i}$ 加一、$a_{v_i}$ 减一,因此当 $u_i=v_i$ 时,这种操作相当于没有操作。
小 $D$ 可以以任意顺序执行操作,且每种操作都可进行无限次。
现在给定序列与所有操作,请你帮她判断是否存在一种方案能将 $a_i$ 变为 $b_i$。题目保证两个序列长度都为 $n$。
若方案存在请输出 `YES`,否则输出 `NO`。