51nod —1445 變色DNA — 最短路徑

題目連接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1445html 題意：一隻狼有一個對應的基因變色矩陣-矩陣中 colormap[i][j] = 'Y' 表明狼從顏色 i 變成 顏色 j，若是能變色就必定變色，可是會盡可能往標號小的顏色變化。如今狼的基因顏色是 0，它想變成 N-1，你能夠花費 1 的代價，將狼的

>>阅读原文<<