2022年9月29日
P4542 [ZJOI2011]营救皮卡丘 题解
摘要： 传送门：洛谷，HydroOJ/bzoj。 题面简述 给出一张 $N + 1$ 个点，$M$ 条边的无向连通图，每一条边有一个代价 $L_i$。 有 $K$ 个人，他们从 $0$ 号结点出发，可以分开。 对于每一个结点 $i$ 必须在已经经过 $i - 1$ 号结点之后才能通行。 求到达 $N$ 号结 阅读全文
posted @ 2022-09-29 12:21 JR_ytxy 阅读(71) 评论(0) 推荐(0)