摘要：
我们不妨想一想,这道题目又有$abs$又有$Max$不是很好算对吧. 所以我们二分答案,考虑怎么$check$. 对于一个点,显然它能够取的范围是$[l,r]$,接着是对于一行一列都有一个限制使得满足题目条件. 然后直接跑上下界可行流即可. 阅读全文
摘要：
好题$Q\omega Q$ 我们考虑这个东西要求最大值最小,显然一眼二分答案对吧. 问题在于如何$check$,我们二分答案之后把问题转换成了混合图如何求欧拉回路. 考虑欧拉回路的性质,每一个点的入度要$=$出度. 但是存在无向边,我们先随便让它选择一个方向,然后连一条反向边,容量为1. 这样子我们 阅读全文