摘要:         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\) 所有    阅读全文
 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
阅读(44)
评论(0)
推荐(0)
        
 
                    
                     
                    
                 
                    
                
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号