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