2015年2月6日金曜日

CF 510 C

問題

文字列がn個与えられ、これらの文字列が"辞書順でソートされている"と言えるようなアルファベットの並びを答える問題。

解法

入力文字列を比較していき、アルファベット26文字間での大小関係を有向グラフにしてdfs.閉路があったらImpossible.
ただし
2
aa
a
のような入力があったりするので注意。


0 件のコメント:

コメントを投稿