1407

### [在洛谷中查看](https://www.luogu.com.cn/problem/P1407) ### 题意： 自己读一下，大致就是 $2n$ 个点，每个点编号为 $1 - 2n$，$\lfloor 编号/2 \rfloor$ 相同的点连条边。 然后再给 $m$ 条边。 问：将每个 $\l ......

[In Luogu](https://www.luogu.com.cn/problem/CF1407E) 从 $1$ 出发染色不好处理，考虑从 $n$ 出发进行染色，尽可能让每一条路不可经过，这样也是最大化其他点到 $n$ 的最短路。 如果当前为 $u$，点 $v$ 和 $u$ 有边，如果只有一种颜 ......

# 排名靠前的旅行者 > 原文地址：[1407. 排名靠前的旅行者 - 力扣（LeetCode）](https://leetcode.cn/problems/top-travellers/) - 题目如下所示 ![](https://img2023.cnblogs.com/blog/2904930/ ......