B: 道路工事 - AtCoder Regular Contest 032 | AtCoder
Union Find でグルーピングして グループの数を数えて グループ数 - 1 が答え
B: 道路工事 - AtCoder Regular Contest 032 | AtCoder
Union Find でグルーピングして グループの数を数えて グループ数 - 1 が答え
B: 埋め立て - AtCoder Regular Contest 031 | AtCoder
埋め立てる場所を全て試して,島の面積が総面積に等しくなったら YES
最後まで試して等しくなるところがなかったらNO
C: 3 Steps - CODE FESTIVAL 2017 qual B | AtCoder
二部グラフかどうかで答えが変わる(あまり理解できていない).
二部グラフの判定は,蟻本より.
普通にやると再帰が深すぎてREになるので, RUBY_THREAD_VM_STACK_SIZE
をいじる.
T,D 両方ソートして,T と等しい D を小さい方から順に選んで行く.
配列から順番に値を取り出していって,空になったら終了.
一度選ばれなかったD は二度と選ばれることがない.