Codeforces Round #726 (Div. 2) F. Figure Fixing
链接
https://codeforces.com/contest/1537/problem/F
题意
给定一张包含 $n$ 个点 $m$ 条边的无向连通图,第 $i$ 个节点有当前权值 $v_i$ 和目标权值 $t_i$ 两种属性。
每次可以选择一条边 $(i,j)$,将 $v_i$ 和 $v_j$ 都增加任意整数 $k$。可以执行任意次上述操作。
判断能否将所有节点的 $v_i$ 都变为 $t_i$。