摘要:
Link. Codeforces Luogu Description. 有 \(n\) 个点,\(m\) 条边,每条边权为 \(1\) 或 \(2\)。 要求构造一种方案,使得 \(1\) 到 \(n\) 的所有路径长度都相等。 Solution. 差分约束。 首先,\(1\) 到 \(n\) 所有 阅读全文
Link. Codeforces Luogu Description. 有 \(n\) 个点,\(m\) 条边,每条边权为 \(1\) 或 \(2\)。 要求构造一种方案,使得 \(1\) 到 \(n\) 的所有路径长度都相等。 Solution. 差分约束。 首先,\(1\) 到 \(n\) 所有 阅读全文
posted @ 2021-10-07 13:36
Peal_Frog
阅读(49)
评论(0)
推荐(0)

浙公网安备 33010602011771号