AB

题意： 给出n,m为矩阵的大小,l,u,要求是否存在a,b 的解 满足 l 分析： l/xij 一般是添加一个源点，源点到其他各点连一条长度为0的边，这样的效果跟把所有的点先入队列，dis设为0相同 #include #include #include #include #include #include #define N 405 using namespace std;

题意：给出多个区间，求集合z使得z与对于每一个qu区间【】

#include #include #include #include #include #define N 1005 #define INF 1<<29 #include using namespace std; int x,y,cnt,head[N],vis[N],dis[N],index[N]; struct edge{ int v,next,w; }e[N*100]; void

#include #include #include #include #include #include #define M 10005 #define INF 1<<30 #define N 1005 using namespace std; int n,cnt,index[N],dis[N],vis[N],head[N]; struct node{ int h,id; }a[N];

#include #include #include #include #include #include #define N 305 #define M 90005 #define INF 1<<29 using namespace std; int map[N][N],cnt,head[N],vis[N],index[N],n,dis[N],mark[N]; struct edge{

简单的差分约束，但是用队列会超时，要用栈 #include #include #include #include #include #include #define N 30000 #define INF 1<<30 using namespace std; int n,cnt,head[N+5],dis[N+5],vis[N+5]; struct edge{ int v,w,