3946专题

Highway Project (ZOJ - 3946,双权值 spfa)

一.题目链接: ZOJ-3946 二.题目大意: T 组数据. 第一行两个整数 n,m    之后 m 行数据,每行给出第 i 条路的 {起点,终点,花费时间,花费金钱} 首都为第 0 号城市. 求从首都到其他所有城市所需的 总时间 和 总建路花费. 三.分析: 双权值的单源最短路,更改 if 条件语句里就可以了. 注意:时间可重复加,但花费不可以. 所以直接用 dis2[v