一扶苏一

摘要： "传送门" Description 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 $n$ 个矿石，从 $1$ 到 $n$ 逐一编号，每个矿石都有自己的重量 $w_i$ 以及价值 $v_i$ 。检验矿产的流程是： 1 、给定 $m$ 个区间 $[L_i,R_i]$ ； 2 、选出一 阅读全文

摘要： "传送门" Description 无向连通图 $G$ 有 $n$ 个点， $n 1$ 条边。点从 $1$ 到 $n$ 依次编号,编号为 $i$ 的点的权值为 $W_i$ ，每条边的长度均为 $1$ 。图上两点 $(u, v)$ 的距离定义为 $u$ 点到 $v$ 点的最短距离。对于图 $G$ 上的 阅读全文