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