P4926

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

posted @ 2024-08-10 16:21  wuhupai  阅读(3)  评论(0编辑  收藏  举报