2022年8月11日
2-SAT
摘要： #include<bits/stdc++.h> using namespace std; #define N 2000005 int n,m,x,y,xx,yy,dfn[N],low[N],zhan[N],tot,top,h[N],col[N],u[N],k,cnt; struct AB{ int 阅读全文
posted @ 2022-08-11 20:02 hubingshan 阅读(10) 评论(0) 推荐(0)
差分约束
摘要： #include<bits/stdc++.h> using namespace std; #define N 5005 int n,m,x,y,z,dis[N],u[N],k,h[N]; struct AB{ int a,b,c,n; }d[N*2]; void cun(int x,int y,in 阅读全文
posted @ 2022-08-11 14:28 hubingshan 阅读(13) 评论(0) 推荐(0)
缩点
摘要： tarjan void tarjan(int x){ dfn[x]=low[x]=++tot,zhan[++t]=x,u[x]=1; for(int i=h[x];i;i=d[i].n){ int y=d[i].b; if(!dfn[y]){ tarjan(y); low[x]=min(low[x] 阅读全文
posted @ 2022-08-11 11:13 hubingshan 阅读(11) 评论(0) 推荐(0)