51nod —1445 变色DNA — 最短路径

题目连接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1445html 题意：一只狼有一个对应的基因变色矩阵-矩阵中 colormap[i][j] = 'Y' 表明狼从颜色 i 变成 颜色 j，若是能变色就必定变色，可是会尽可能往标号小的颜色变化。如今狼的基因颜色是 0，它想变成 N-1，你能够花费 1 的代价，将狼的

>>阅读原文<<