hdu 3790 最短路径问题 (spfa模板题)

2016年5月21日 0 作者 CrazyKK

hdu 3790 题目链接

题意:给出n个点m条无向边,每条边有一个距离和一个花费。给出s,t。问从s到t的最短距离以及最短距离时的最小花费。当有多个距离最短的方案时,选取花费最少的。

 

spfa学习链接

usetc 每周算法讲堂之spfa

 

先写几道题加深理解。

 

 

记得初始化。。。。。。