随笔分类 - 差分约束
摘要:3436: 小K的农场 题目:传送门 题解: 查分基础: t==1 a>=b+c t==2 b>=a-c t==3 a>=b+0 b>=a+0 跑最长路一A 代码:
        阅读全文
                
摘要:1202: [HNOI2005]狡猾的商人 题目:传送门 题解: 据说是带权并查集!蒟蒻不会啊!!! 可是听说lxj大佬用差分约束A了,于是开始一通乱搞。 设s[i]为前i个月的总收益,那么很容易就可以推出约束条件了啊: s[x-1]>=s[y]-c s[y]>=s[x-1]+c 然后就可以去跑最长
        阅读全文
                
摘要:2330: [SCOI2011]糖果 题目:传送门 简要题意: 肉老师有喜事要派糖啦!大家(n个人)都想次糖,可是每个人还都有要求(吃就吃嘛还有要求)。大喜事嘛,肉老师还是会尽力满足地,但是要准备多少糖呢? 输入k个要求(分别是第x个人对第y个人的要求): c=1 x与y吃相同数量的糖果 c=2 x
        阅读全文
                

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号