摘要：
题目：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 阅读全文