求助,拓扑排序写挂了
  • 板块学术版
  • 楼主__Cby___
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/10/1 14:51
  • 上次更新2024/2/26 14:50:15
查看原帖
求助,拓扑排序写挂了
734049
__Cby___楼主2023/10/1 14:51
#include <iostream>
using namespace std;
bool a[150][150];
bool b[150];
bool c[150];
int m;
int dfs(int n){
	cout<<n<<' ';
	b[n]=1;
	for(int i=1;i<=m;i++){
		if(a[n][i]&&!b[i]){
			dfs(i);
		}
	}
	return 0;
}
int main(){
	cin>>m;
	for(int i=1;i<=m;i++){
		while(1){
			int x;
			cin>>x;
			if(!x)break;
			a[i][x]=1;
			c[x]=1;
		}
	}
	int beg;
	for(int i=1;i<=m;i++){
		if(c[i]==0){
			beg=i;
			break;
		}
	}
	dfs(beg);
	return 0;
}

P3364的题
这 DFS写的,咋写挂了?

2023/10/1 14:51
加载中...