摘要： Candies小孩A认为小孩B比自己多出的最多不会超过c个糖果，也就是 B - A <= c，正好符合差分约束方程，就是A到B的边权w(A, B) = c;用 SPFA + 栈 能过。这里有两种加边方式：第一种：我以前用的，用这个超时了，因为每次加边都是将边夹在邻接表的最后面，需要一个查找时间，这题数据量大，自然就超时了。代码第二种：这种我刚学到的，比较好，每次把边加在最前面，突然想起sjr... 阅读全文