园龄：3年6个月粉丝：3 关注：16

02 2022 档案

洛谷 P8068 [BalticOI 2002 Day2] Bicriterial routing 题解

摘要：前置知识 SPFA（此题解的优化是基于 SPFA 的，跑起来效率惊人，甚至比官方标程还快）树状数组题目有

m

$m$ 条双向边，每条有两个权值

c_{i}

$c_i$ ,

t_{i}

$t_i$ ，求两点之间的最短路长度。本题最短路定义：没有其他同时满足

\sum c_{i}

$\sum c_i$ 和

\sum t_{i}

$\sum t_i$ 都不比它小（当然，

97

0

0

随笔：50
文章：0
评论：4
阅读：6212

公告

昵称： Day_Dreamer_D
园龄： 3年6个月
粉丝： 3
关注： 16

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

1. accoders NOI #5047. 猜数游戏题解(1)

最新评论

1. Re:洛谷 P7971 [KSN2021] Colouring Balls 题解
query 函数： int query(int l,int r) { int res; cout<<"? "<<l<<' '<<r<<endl; cin>>res; return res; }...
--Day_Dreamer_D
2. Re:CF 835D Palindromic characteristics 题解
CF 上交的时候注意改一下 MAXN 的值。
--Day_Dreamer_D
3. Re:Codeforces 1057B DDoS 题解
若 $\LaTeX$ 不能正常显示，请刷新界面。
--Day_Dreamer_D
4. Re:洛谷 P4005 小 Y 和地铁题解
居然有人说这是 DFS 模板题，wtcl
--XiaoWuji