未完

mac2022-06-30  115

#include<cstdio>using namespace std;

int read(){ int x=0; char ch=getchar(); while (ch<'0' || ch>'9') ch=getchar(); while (ch>='0' && ch<='9') x=(x<<1)+(x<<3)+ch-48,ch=getchar(); return x;}

void add(int x,int y) { v[++cnt]=y,nex[cnt]=hea[x],hea[x]=cnt; }

void tarjan(int x){ dfn[x]=low[x]=++tim; for (int i=hea[x];i;i=nex[i]) if ()}

int main(){ int n=read(),m=read(),q=read(),i; for (i=1;i<=n;++i) w[i]=read(); for (i=1;i<=m;++i) { int x=read(),y=read(); add(x,y),add(y,x); } for (i=1;i<=n;++i) if (!dfn[i]) tarjan(i); return 0;}

转载于:https://www.cnblogs.com/HHshy/p/6187844.html

最新回复(0)