摘要：
题目链接 "传送门" 思路 首先我们对$a$正反各跑一边$LIS$，记录每个位置在前一半的$LIS$中应该放的位置$ans1[i]$，后一半的位置$ans2[i]$。 对于字典序最小的方案，我们找到第一个峰值，然后往前遍历。在$i$这个位置，如果它在$LIS$中放的位置是$pos$，那么我们先看当前 阅读全文
摘要：
题目链接 "传送门" 思路 根据题目给定的边跑一边最大流，然后再在残留网络上跑$tarjan$。 对于每一条边有： 如果它是非满边，那么它一定不是最小割集里面的边； 如果$c[u[i]] \not= c[v[i]]$，那么它可以是最小割集里面的边； 如果$c[u[i]] \not= c[v[i]]$ 阅读全文