問題原文 atcoder.jp 解法 グラフ構築 + BFS + 経路復元、という問題。 グラフ構築 「１文字変えたら相手の文字列になれる」ような , を見つけ、その間に辺を張ってグラフをつくる。 単語の文字数は MAX30文字らしいので、愚直にやっても大丈夫。 BFS 辺のコ…

問題原文 atcoder.jp 解法 上から & 右から優先でみていけばいいです！ 右上残しても結局後から塗らなきゃならないからね！おわり！ 実装 N = int(input()) S = [list(input()) for _ in range(N)] S.append(['o'] * N) # 番兵 ans = 0 for r in range(N): f…