摘要： 
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\) 所有 阅读全文