crashed

摘要： 题目 点这里看题目。 分析 对答案变形： \[ \sum_{e\in P}c_{e_u}+c_{e_v}=2\sum_{w\in P,w\not=u,w\not= v}c_w+c_u+c_v \] 因此我们需要关心的是最终路径上非 \(u\) 且非 \(v\) 的点的点权和。 假设 \(u<v\)， 阅读全文

摘要： 题目 点这里看题目。 分析 尝试构建一个分层图来描述机器人的行动。抛开初始点不谈，我们可以构造出一个 \(n+1\) 层，每层有若干个点的图，用 \((i,j)\) 表示第 \(i\) 层的第 \(j\) 个点。那么机器人的静止可以用有向边 \((i,j)\rightarrow (i+1,j)\) 阅读全文