}?
int main()?
{?
??? int x, y, w;?
??? while(scanf("%d%d", &n, &m) != EOF)?
??? {?
??????? init();?
??????? for(int i = 1; i <= m; i++)?
??????? {?
??????????? scanf("%d%d%d", &x, &y, &w);?
??????? }?
??????? scanf("%d%d%d", &s, &t, &k);?
??????? spfa(t);?www.2cto.com
??????? printf("%d\n", Astar(s, t));?
??? }?
??? return 0;?
}?
?
作者：ultimater