#BZOJ1202

BZOJ1202 [HNOI2005]狡猾的商人 spfa

  有一个数列,共n个数字。  告诉你m个区间和,问是否矛盾。  数据组数<=100, n<=100, m<=1000  网上都说的并查集的,貌似挺快的。  我这里给出一个特殊的做法,复杂度O(T(m+n)),T为数据组数。  我们根据题目给出的信息建图,然后spfa判断。  对于...