T3 - Communication 题解

题目简述

题目大意：

给定三个长度为 $N$ 的序列 $a, b, w$ 和两个参数 $L, R$。构造一张有向图，点 $u \to v$ 有边当且仅当：

$L \le a_u + b_v \le R$

求从起点出发，到所有点的最短路（路径上所有点的点权 $w_i$ 之和）。