摘要: 题目链接:http://poj.org/problem?id=3159 题目大意:给n个人派糖果,给出m组数据,每组数据包含A,B,C三个数,意思是A的糖果数比B少的个数不多于C,即B的糖果数 - A的糖果数<=C 。 最后求n 比 1 最多多多少颗糖果。 解题思路:经典差分约束的题目,具体证明看这 阅读全文
posted @ 2017-11-20 22:04 Yeader 阅读(208) 评论(0) 推荐(0)
摘要: 手动邻接表,据说比vector快了超多,在这里存一份模板= =。 代码: 阅读全文
posted @ 2017-11-20 21:55 Yeader 阅读(272) 评论(0) 推荐(0)