ベスパリブ

プログラミングを主とした日記・備忘録です。ベスパ持ってないです。

幅優先探索

ABC190 E問題

問題:AtCoder Beginner Contest 190: E - Magical Ornament 解説 解説動画まんまかもしれません。 魔法石が個あります。 各魔法石は隣り合わせになっていいやつが決まっています。重要魔法石の集合をすべて含んでいるように魔法石を1列に並べたとき、必要な…