摘要： 1.前言 为什么我总是一些正常人想不到的思路…… 2.题解 首先有一个很显然的结论，连接的两个点一个为根节点，一个为以一为链顶的最长链上，记这个最长链的点集合为 l l l。 假设我们当前连边的长度为 x x x，连接到的点距离 1 1 1 长 y y y，最短路经过新加入的边的点的集合为 s s 阅读全文