2022年2月22日
洛谷 P8068 [BalticOI 2002 Day2] Bicriterial routing 题解
摘要： 前置知识 SPFA（此题解的优化是基于 SPFA 的，跑起来效率惊人，甚至比官方标程还快） 树状数组 题目 有 $m$ 条双向边，每条有两个权值 $c_i$, $t_i$，求两点之间的最短路长度。 本题最短路定义：没有其他同时满足 $\sum c_i$ 和 $\sum t_i$​ 都不比它小（当然， 阅读全文
posted @ 2022-02-22 12:41 Day_Dreamer_D 阅读(120) 评论(0) 推荐(0)