摘要：
题目分析： 首先我们观察一下，肯定得先正着跑一遍最短路再建反图跑一遍最短路,这样可以对于所有的 \(i\) 求出 \(dis(b + 1, i)\) 以及 \(dis(i, b + 1)\) 。 然后我们继续观察，题目里面有一个条件是： 同一个子集内的点两两之间会互相发送信息。 于是我们可以知道 性 阅读全文
摘要：
解题思路 数据结构优化 \(dp\) 前置知识：线段树区间修改 / 区间求最小值 + \(dp\) 看到本题，我们首先要想最暴力的状态设置以及转移方程式。 令 \(dp[i][j]\) 表示在第 \(i\) 个村庄建设第 \(j\) 个基站同时 只考虑 前 \(i\) 个村庄的最小费用。 ps.这里 阅读全文