标签-差分约束

题意给 $N$ 个人分糖。有 $K$ 个要求,格式为 $(X,A,B)$ ,表示对第 $A$ 个人和第 $B$ 个人有第 $X$ 种限制,用 $S_i$ 表示第 $i$ 个人分得的糖数:$X=1$ , $S_A=S_B$$X=2$ , $S_A<S_B$$X=3$ , $S_A\geq S_B$$X=4$ , $S_A>S_B$$X=5$ , $S_A\le S_B$求最少需要准...
   题解    0 条评论
提高+/省选-