asd123www

摘要： 话说min-max容斥的题真的多，所以来学一下。 假设先给每一个点一个$val$，我们想求一个集合$|S|$的$max\left \{ i\epsilon S,val_{i}\right \}$ 。 则$max(S)=\sum_{T\epsilon S} (-1)^{|T|+1}*min(T)$。 阅读全文