ARC106 B - Values (400)
連結で無い点同士で値を受け渡すのは明らかに不可能
試してみると逆に連結であればどの2点でも値の受け渡しが可能
連結成分毎にAとBの和が全て等しければ可能、そうで無ければ不可能
連結成分の管理はUnion-Find Treeなどでできる
問題:
https://atcoder.jp/contests/arc106/tasks/arc106_b
提出:
https://atcoder.jp/contests/arc106/submissions/17614025
#ARC106
#400pt
#B
#ARC
#AtCoder