2025年3月6日
[ZJOI2018] 胖 题解
摘要： 前言 题目链接：洛谷。 题意简述 给定一个包含 \(n\) 个节点的链状无向图，编号为 \(1\sim n\)，节点 \(i\) 和 \(i+1\) 之间的边权为 \(w_i\)。此外，有 \(m\) 次互相独立的询问，每个询问添加若干条从 \(0\) 号点到某些点的双向边，每条边具有给定的长度。 阅读全文
posted @ 2025-03-06 12:45 XuYueming 阅读(29) 评论(0) 推荐(0)