D - Built? 問題概要 個の街があり、 番目の街は座標 にある。 座標 にある街と座標 にある街の間に道をつくるのに、コストが 円かかる。 任意の2つの街の間を道を通って行き来できるようにするための最低コストを求めよ。制約 解法 3つの街が にあるとする…

B - Palindrome-phobia 問題概要 'a', 'b', 'c' の3種類の文字からなる文字列 が与えられる。 文字列 を自由に並び替えて、部分文字列に2文字以上の回文を含まないようにできるかどうか判定せよ。制約 解法 2文字以上の回文が含まれないとき、並べ替えた文字…