[NOIP模擬賽]單詞

【問題描述】 有一個有字母表，一共有N行M列，你從左上角開始出發，目的地是右下角。每次你只能往右或往下走一步。將你通過的格子裏面的字母按照訪問順序組成一個單詞。求你能獲得的字典序最小的單詞是什麼？ios 【輸入】 第一行包含N和M，（1<=N,M<=2000） 接下來N行，每行包含M個小寫字母。數組 【輸出】 輸出最小字典序的單詞。 40%的數據，每一個格子的右、下的字母不一樣。ui 【輸出樣例】

>>阅读原文<<