競プロ精進日記 #33

精進や復習で解いた問題を載せていきます。

AOJ

• GRL_5_C Lowest Common Ancestor
  LCA の verify に使用。
  提出したソースコード

AtCoder

• ARC080 A - 4-adjacent
  条件分岐をきちんとしないといけない。
  提出したソースコード

• 第一回アルゴリズム実技検定 K - 巨大企業
  A と B の LCA を求め、それが B と一致するかどうかを求めます。
  提出したソースコード

• ABC014 D - 閉路
  与えられるグラフは木です。
  実際に実験するとわかるのですが、与えられた 2 点間の距離を LCA で求め、 1 を足したものが答えです。
  提出したソースコード