一个Dev或代码的问题
  • 板块灌水区
  • 楼主百步穿杨
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/11/20 18:31
  • 上次更新2023/10/27 02:11:05
查看原帖
一个Dev或代码的问题
529953
百步穿杨楼主2022/11/20 18:31

这是代码

#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已经重装过

是代码的锅吗? 谁能告诉我这是什么情况啊?

求解,万分感谢

2022/11/20 18:31
加载中...