
这是代码
#include<bits/stdc++.h>
using namespace std;
const int N=10101;
int n,m,hd[N],ver[N],nxt[N],idx;
int dfn[N],low[N];
int scc_cnt,scc_size[N],scc_idx[N],t;
bool instk[N];
stack <int> s;
void add(int a,int b){
ver[++idx]=b;
nxt[idx]=hd[a];
hd[a]=idx;
}
void tarjin(int x){
dfn[x]=++t;
low[x]=t;
for(int i=hd[i];i;i=nxt[i]){
int y=ver[i];
if(dfn[y]==0||(dfn[y]&&instk[y])){
tarjin(y);
low[x]=min(low[x],low[y]);
}
}
if(dfn[x]==low[x]){
scc_cnt++;
do{
instk[s.top()]=0;
scc_idx[s.top()]=scc_cnt;
scc_size[scc_cnt]++;
s.pop();
}while(s.top()!=x);
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=m;i++){
int a,b;
cin>>a>>b;
add(a,b);
}
for(int i=1;i<=n;i++){
if(dfn[i]==0){
tarjin(i);
}
}
cout<<"强连通分量个数:"<<scc_cnt<<endl;
for(int i=1;i<=scc_cnt;i++){
cout<<scc_size[i]<<endl;
}
for(int i=1;i<=n;i++){
cout<<dfn[i]<<" "<<low[i]<<endl;
}
return 0;
}
已经重启过电脑,好了一会儿又坏了
Dev已经重装过
是代码的锅吗? 谁能告诉我这是什么情况啊?
求解,万分感谢