}
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
POJ 2449 Remmarguts' Date(二)
n -1;
}
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);
insert(x, y, w);
}
scanf("%d%d%d", &s, &t, &k);
spfa(t); www.2cto.com
printf("%d\n", Astar(s, t));
}
return 0;
}
作者：ultimater
}
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