摘要:
题目链接: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)

浙公网安备 33010602011771号