問題:C - ダブレット
解答:Submission #10420785 - AtCoder Regular Contest 011
解法:単語を頂点とし、遷移できる単語同士が辺で結ばれているグラフを考え、ここでBFSをする。 復元は最後の単語から距離が1つずつ戻るように隣接頂点を辿ってゆく。
問題:C - ダブレット
解答:Submission #10420785 - AtCoder Regular Contest 011
解法:単語を頂点とし、遷移できる単語同士が辺で結ばれているグラフを考え、ここでBFSをする。 復元は最後の単語から距離が1つずつ戻るように隣接頂点を辿ってゆく。