CF1161F

题意

(K_{n,n})带边权，Alice和Bob在博弈，Alice可以指定D/I及初始点，Bob对应选择另一个，D得走一条比上一条边小的边，I得走一条比上一条边大的边，最后走不了的人输了（走过的点不能走了）。
交互题，你可以选择Alice或Bob，若选择Alice，还需要选择D/I
(nle 50)

做法

有个细节就是Alice虽然选择了初始点，但Bob才是第一次走的人
若Alice选择I，且初始点在左边

我们按照一般二分图博弈来做，每次Bob走匹配边，然后Alice若可以走，则是通过非匹配边移动到某点，然后Bob再沿匹配边走过去...

Bob要赢，得不存在一组匹配边((a,b)(c,d))使得(w(a,b)le w(b,c)le w(c,d))
即(w(b,c)<w(c,d))与(-w(b,c)<-w(a,b))不同时成立，将方向写上来(w(c,b)<w(c,d)And -w(b,c)<-w(b,a))则不合法，这跟稳定婚姻符号相反，则取反即可