bzoj 3532

很好的一道题，对理解最小割有很大帮助首先，不难发现本题与网络流24题中的某一道很类似，a56爆大奖在线娱乐们可以先跑一次dp求出a56爆大奖在线娱乐节点的LIS，然后拆点，拆出的两点之间连流量为删除的代价的边，剩下的点之间按dp的转移连流量正无穷的边，最后跑最小割即为第一问答案但是第二问有个问题：又引入了一个量要求最小割字典序最