天天看点

hdu 3790 最短路径问题(两个限制条件的最短路)

有两个条件:距离和花费。首先要求距离最短,距离相等的条件下花费最小。

dijkstra,仅仅是在推断条件时多考虑了花费。

注意重边。