perogram

グラフ

C - ダブレット ~経路復元~

Quiz https://arc011.contest.atcoder.jp/tasks/arc011_3 AC Code https://arc011.contest.atcoder.jp/submissions/6535492 解法 wordをグラフのNodeとする 編集距離が1のNode同士をつなげる bfsでfirst wordからlast wordまで到達できるか調べる 経路復元 …