摘要：
题意：给你一个图，图上每个点的信息表示该点的水流方向，若下一步走的方向与水流方向一致，则消耗能量为零，否则消耗能量为1，这样，给定起点和终点，问最少消耗的能量。分析：比赛的时候，一开始交了一个思路很简单的代码，就是用优先队列实现，主要就是标记点的问题了，因为即使使用优先队列，如果当初将一个状态标记为0和1,那么有可能在后面存在“已访问的状态消耗的能量大于即将到达那个状态所消耗的能量”，这样，就无法保证消耗的能量最少了。所以，初始的时候，将每一个状态消耗的能量初始为无穷大，之后，当遇到到达该状态消耗更少能量的，则压入队列。这样就保证了消耗能量最少的问题了。但是，但我把这份很容易敲完的代码叫上去之 阅读全文