[差分约束系统]bzoj 2330[SCOI2011]糖果
题目大意
幼儿园里有N个小朋友,每个小朋友想要糖果,但同时存在一些限制(输入格式给出),现在想问如果n个小朋友都要有糖且所有限制被满足,需要的最少糖果。
输入格式
输入的第一行是两个整数N,K。
接下来K行,表示这些点需要满足的关系,每行3个数字,X,A,B。
如果X=1, 表示第A个小朋友分到的糖果必须和第B个小朋友分到的糖果一样多;
如果X=2, 表示第A个小朋友分到的糖果必须少于...
原创
2018-05-03 17:30:46 ·
273 阅读 ·
0 评论