題目 2435:
信息學(xué)奧賽一本通T1528-單詞游戲
時間限制: 2s
內(nèi)存限制: 192MB 提交: 21 解決: 7
題目描述
來自 ICPC CERC 1999/2000，有改動。
有 N 個盤子，每個盤子上寫著一個僅由小寫字母組成的英文單詞。你需要給這些盤子安排一個合適的順序，使得相鄰兩個盤子中，前一個盤子上單詞的末字母等于后一個盤子上單詞的首字母。請你編寫一個程序，判斷是否能達到這一要求。如果能，請給出一個合適的順序。
輸入格式
多組數(shù)據(jù)。第一行給出數(shù)據(jù)組數(shù) T，每組數(shù)據(jù)第一行給出盤子數(shù)量 N，接下去 N 行給出小寫字母字符串，一種字符串可能出現(xiàn)多次。
輸出格式
若存在一組合法解輸出Orderingispossible.，否則輸出Thedoorcannotbeopened.。
樣例輸入
3
2
acm
ibm
3
acm
malform
mouse
2
ok
ok
樣例輸出
The door cannot be opened.
Ordering is possible.
The door cannot be opened.
提示
數(shù)據(jù)范圍與提示
1≤N≤105,∣S∣≤1000