摘要：
前言 题目链接：Codeforces；洛谷。 一道初看无从下手的题，转化后成了板子的好题。 题意简述 \(n\) 个结点的无向带权图上，一个机器人在游走，它有一个容量为 \(c\) 的电池，即任何时刻电量 \(x \in [0, c]\)。经过边权为 \(w\) 的边会消耗 \(w\) 的电量。\( 阅读全文
摘要：
前言 题目链接：洛谷。 题意简述 给出一棵 \(n\) 个节点以 \(1\) 为根的有根树。对于第 \(2\leq i\leq n\) 个节点，其父亲 \(f_i\) 在 \([l_i,r_i]\) 中均匀随机。每个树的边有边权，初始为 \(0\)。 现在有 \(m\) 次操作，第 \(i\) 次操 阅读全文