随笔分类 -  图论 - 差分约束

luogu 2474 [SCOI2008]天平
摘要：输入输出样例 输入 #1复制 6 2 5 ?+???? -?+??? ?-???? ????+? ???-?+ ????-? 输出 #1复制 1 4 1 输入 #1复制 6 2 5 ?+???? -?+??? ?-???? ????+? ???-?+ ????-? 输出 #1复制 1 4 1 输入 阅读全文
posted @ 2019-09-09 09:45 Mandy_H_Y 阅读(167) 评论(0) 推荐(0)
MZOJ #56 国王
摘要：分析 差分约束板子题，用前缀和建边，跑一遍最长路就好 注意初始化 代码 1 /********************** 2 User:Mandy.H.Y 3 Langauge:c++ 4 Problem: 5 Algorithm: 6 **********************/ 7 8 #i 阅读全文
posted @ 2019-09-05 19:12 Mandy_H_Y 阅读(164) 评论(0) 推荐(0)
luogu 2294 [HNOI2005]狡猾的商人
摘要：Description ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入， 阅读全文
posted @ 2019-09-05 16:52 Mandy_H_Y 阅读(209) 评论(0) 推荐(0)
luogu 1993 小k的农场
摘要：题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述： 农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种植了c个单位的作物， 农场a与农场b种植的作物数一样多。 但是，由于小K 阅读全文
posted @ 2019-09-05 14:36 Mandy_H_Y 阅读(169) 评论(0) 推荐(0)