StaroForgin的博客

摘要： 路径交点 题解 首先看到这个魔鬼题面，我们可以猜测暴力很难打，事实上确实。 考虑它说的有交点有什么实际意义， ( P j − Q j ) ( P j + 1 − Q j + 1 阅读全文

摘要： 最 简 单 题 \color{red}{最简单题} 最简单题 题解 魔鬼删除线 做对这道题，首先我们要正确理解它的题意。 它是想要我们找到在 所有 的叶子节点匹配法方中最优的一种使其割边得到的无环， 1 1 1与 1 ′ 1' 1′不连通的森林需要割的边的最小边权和最小。 后面一部分显然可以理解成整 阅读全文