2022年3月14日
[硫化铂]旅行
摘要： 旅行 题目概述 题解 题目是叫你求到每个点的最短路，但是显然边有这么多，我们不可能每条边都跑一遍去求最短路呀。 但我们观察连边的形式，显然可以猜测到有许多边都是多余的，那么我们可以考虑去优化建图。 显然，对于树的哪个部分分我们是很容易地可以考虑到使用点分治优化建图的。 由于我们的任意一条树上路径都肯 阅读全文
posted @ 2022-03-14 20:56 StaroForgin 阅读(9) 评论(0) 推荐(0)