K最短路 A*算法
摘要:
POJ2449Remmarguts' Date 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int m,n,s,t,k; 7 #define M 100005 8 #define N 1005 9 #define INF 100000000 10 int dis[N]; 11 struct edge 12 { 13 int v,val,next;//边的终点,边权 14 edge(){} 15 edge(int _v,int _val,int _nex... 阅读全文