摘要：前置知识 SPFA（此题解的优化是基于 SPFA 的，跑起来效率惊人，甚至比官方标程还快） 树状数组 题目 有 $m$ 条双向边，每条有两个权值 $c_i$, $t_i$，求两点之间的最短路长度。 本题最短路定义：没有其他同时满足 $\sum c_i$ 和 $\sum t_i$​ 都不比它小（当然， 阅读全文