摘要：
题意：有一包糖果，分给N个孩子，有些孩子可以比另一些孩子多，但是不能躲过ci个，给出m对 A B ci，意思是孩子B比孩子A多不超过ci个。思路：其实就是一道裸差分约束，但是这题卡时间，看了discuss里的讨论，说是边比点多，用Dij比较快，又看了一下点的数据范围，果断用了数组模拟的邻接表，然后。。。。。就AC还有一点就是如果要把一个数初始化为无穷大，最好是INF=100000000 ，而不要INF=0xffff,因为后面一种INF的值为65536，有时不够大。。。代码：#include <stdio.h>#include <string.h>#include < 阅读全文
