• 2024-09-25P9726 [EC Final 2022] Magic
    首先注意到能产生贡献的只有\(l_i,r_i\),虽然这是废话,因为每个点都有一个唯一对应的\(l_i\)或\(r_i\),但我认为刚刚的性质还是挺有用的,因为这启发我们考虑每个点的贡献,然而对于一个点可选可不选,并考虑每个的贡献,点之间有些限制,这非常网络流。于是我们去分析这些性质,发现有包含