摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2330 差分约束,再建立一个源点0,向所有点连边权为1的边,表示每个人都会分到糖果; 答案较大,需要开long long; 据说有个大数据会T,所以需要0点从n向1连边; WA了数次,竟然是没看 阅读全文
摘要:
题目:http://poj.org/problem?id=1275 做的第一道差分约束题... 首先,根据题意得出一些不等关系(f为前缀和雇佣人数): 0 <= f[i] - f[i-1] <= t[i]; // 雇佣的人数少于申请者但不能为负数f[i] - f[i-8] >= r[i] // 当x 阅读全文