CF1161F

题意

\(K_{n,n}\)带边权，Alice和Bob在博弈，Alice可以指定D/I及初始点，Bob对应选择另一个，D得走一条比上一条边小的边，I得走一条比上一条边大的边，最后走不了的人输了（走过的点不能走了）。
交互题，你可以选择Alice或Bob，若选择Alice，还需要选择D/I
\(n\le 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)\)则不合法，这跟稳定婚姻符号相反，则取反即可