2021年8月27日
「APIO2020」交换城市 题解
摘要： 参考：APIO2020交换城市 - syksykCCC's blog Statement APIO2020 交换城市 - 洛谷 Solve 首先，我们简化题意： 给定一个 \(n\) 个点，\(m\) 条边的无向图，求图上 交换两点 所走过的边中 权值最大的最小是多少 这里，我们定义交换：从点 \( 阅读全文
posted @ 2021-08-27 14:46 _Famiglistimo 阅读(83) 评论(0) 推荐(0) 编辑
「SDOI2011」消耗战 题解
摘要： Statement SDOI2011消耗战 - 洛谷 Solve1 虚树上DP 简化题意： 给定一棵 𝑛 个点的树（边带权）以及若干组关键点，对每一组求删边的最少代价（删边的代价为边权）可以使关键点与 1 号节点不连通。 \(n\leq 2.5\times 10^5,\sum k\leq 5\ti 阅读全文
posted @ 2021-08-27 10:15 _Famiglistimo 阅读(39) 评论(0) 推荐(0) 编辑