東京海上日動プログラミングコンテスト2023 (AtCoder Beginner Contest 299) E - Nearest Black Vertex (500) - procon-kirokuyou

東京海上日動プログラミングコンテスト2023 (AtCoder Beginner Contest 299) E - Nearest Black Vertex (500)

各$ p_iについて距離$ d_i未満の点は黒にできないのでそのような点をBFSで黒にできないことを記録する

また黒にする候補の点も同時に記録しておく

各$ p_iについて黒にする候補の点の内、一つでも黒にできるならその点からについては構築可能なので黒にする

一つも黒にできない場合は構築不可能

問題: https://atcoder.jp/contests/abc299/tasks/abc299_e

提出: https://atcoder.jp/contests/abc299/submissions/40858290

#東京海上日動プログラミングコンテスト2023 #東京海上日動プログラミングコンテスト #ABC299 #500pt #E #ABC #AtCoder