首页 > TAG信息列表 > CF241E
CF241E Flights 题解
CF241E 简要题意 \(n\) 个点，\(m\) 条有向边，每条边初始边权是 \(1\)，让将一些边的边权变为 \(2\)，使所有从点 \(1\) 到 \(n\) 的路径长度相等。 分析 首先发现如果一条边不在 \(1\) 到 \(n\) 的任意一条路径上，可以给它任意赋边权，因此只需考虑在 \(1\) 到 \(n\) 路径上的边。设 \(1\)CF241E Flights 题解
CF241E 简要题意 \(n\) 个点，\(m\) 条有向边，每条边初始边权是 \(1\)，让将一些边的边权变为 \(2\)，使所有从点 \(1\) 到 \(n\) 的路径长度相等。 分析 首先发现如果一条边不在 \(1\) 到 \(n\) 的任意一条路径上，可以给它任意赋边权，因此只需考虑在 \(1\) 到 \(n\) 路径上的边。设 \(1\)