直接二分答案。 存在一个选手女装的反面是每一个选手都没有女装,所以我们直接写出每一个选手没有女装的不等式,跑差分约束,如果有负环,则条件满足。这里有个a[x]=k(k为常数)的条件,这个条件是可以通过s向x连一条-k,x向s连k的边解决的,因为这样如果不满足条件的话,会有一个经过s的负环