外星人的DNA 比人類的DNA複雜很多。例如 外星人的DNA 不只是單單的固定的序列而是這個序列的各種集合,簡而言之,一個小寫字串的每一個字母都是不同的集合。
人類的只是單純A ,T, C, G在配對組合。
因為外星人的DNA比人類的DNA複雜很多,所以關於用在外星人的演算法也相對的比較複雜,然而你剛進去一家公司三天而已,不太能處理太複雜的工作。
你的工作很簡單。你必須發展出一套軟體來切外星人的DNA,並使切的刀數越少越好 ,每一個認定相同的DNA必須要只少有一個相同的集合。
第一行代表有t(t ≤ 100)組測試資料,每一組測試資料有一個N(1 ≤ n ≤ 10,000) 代表有幾個DNA序列,接下來有N行包含一行字串小寫字母,代表一個序列,每一行的字串的字母都不會重複出現。每一個字串都只少有一個字母,有可能出現相同的字串。
2 5 as sd df fg gh 3 plum orange plum
2 2
as sd | df fg | gh 切兩刀
as |sd df| fg gh 切兩刀
as |sd | df| fg | gh 切四刀
所以 最小要切兩刀
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|