摘要：
最短路径选拔赛的题目，当时一看就觉得做过类似的，马上写了个DP，怎么都WA，一直WA到结束。后来才想起来是个图论，求最短路题意：给一个矩阵，T表示树，.表示沙，#表示路，都是可以走的，而且他们各自带有一个值，vt,vs,vp，走到这个点要算上他们带的值，@表示石头不能走。再给你起点的行列和终点的行列（行列都是从0开始标记的），每次你都可以往上下左右四个方向走，重复走回同一个点也行，问你从起点走到终点的花费最少，（其中，起点带的那个值不用算上）首先读入原始的矩阵，把他们的值都记好，石头不能走，可以把它的值赋值为无穷，也可标记为-1，等下不需要用到它（代码中是标记为-1）然后按行从左到右给所有点标 阅读全文
