摘要：
题意：和上一题比较像，不过这里不是根据已知的约束求出另外一个约束，而是判定是否存在解。给定一个区间的和值区间，问整个区间能否满足所有的要求。解法：虚拟一个超级源点，超级源点到点i的最短路表示到第i个数时总和为dis[i]，为了保证每个点能够被计算到，那么需要从超级源点连一条没有什么影响的边出来。然后对整个图求一次spfa，观察是否存在负环。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>us 阅读全文
