摘要：
求出不使用P点时起点到终点的最短距离，求出起点到所有P点的最短距离，求出终点到所有P点的最短距离。答案=min（ 不使用P点时起点到终点的最短距离， 起点到P的最短距离+终点到P的最短距离 ）#include #include #include #include #include using namespace std;const int MAXN = 5100;const int INF = 1 = 0 && x = 0 && y Q; st.cost = 0; vis[ st.x ][ st.y ] = true; Q.push(st); while ( ! 阅读全文
