Loading

2020年5月22日
POJ 3159 ：Candies 【线性差分约束 链式前向星 栈优化SPFA】
摘要： Candies POJ - 3159 题意: 给N个小朋友分糖, 给出M组约束a, b, c表示b的糖果不能比a多c个以上, 求1号和N号的最大糖果差异数 题解: 非常显然的线性查分约束问题 对于a, b, c表示b的糖果不能比a多c个以上 , 即cnt[a]+c >= cnt[b], 可以理解为a 阅读全文
posted @ 2020-05-22 19:43 RioTian 阅读(421) 评论(0) 推荐(0)