Leaves’s Tree Family

Sum[i]表示收入前缀和。那么题目相当于给出了这样一条信息 ：Sum[j]-Sum[i-1]==V。 那么差分约束的模型就已经很明显了。我们只需要将其转化成 Sum[j]-Sum[i-1]>=V&&Sum[j]-Sum[i-1]<=V，然后连边即可。跑最长路还是最短路随你便，只要判断有没有正/负环即可。讲真如果你想提高效率的话还是可以用DFS_SPFA判环。 实际上此题有更加便捷的方法——并查集。

2330: [SCOI2011]糖果Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 6692  Solved: 2226[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总