競プロ精進日記 #38

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

yukicoder

• No. 826 連絡網
  N / 2 より大きい素数は非連結であるという事実を使います。
  1 の時も非連結ということに注意が必要です。
  提出したソースコード

• No. 971 いたずらっ子
  いたずらっ子のいる地点までのコストは隣の地点までのコスト + その地点までのマンハッタン距離として、bfs を行いました。
  提出したソースコード