1024

1. 题目描述 2022年天梯赛正赛 $DIV2$ 2. 思路 首先认真读题，题目说的是每次送完外卖之后不必返回起点。 另外，需要送外卖的点是逐个添加，每添加一次都要算一次最短路。 我们假设一次性把所有点都添加了，此时如何求最短路呢？ 如果说我们可以一条路走到黑而无需回头走的话，那么此时最短路就是最 ......