codeup 1767

今天也是为了cc，努力奋斗的一天ヾ(≧▽≦*)o

疑问

暂无

代码

#include<stdio.h>
#include<stack>
#include<queue>

using namespace std;

const int MAXV = 60;
int n;
vector<int> G[MAXV];
queue<int> q;
stack<int> s;
//入度数组
int inDegree[MAXV]={0};
 
bool topologicalSort(){
	int num=0;	//用于记录入过栈的顶点的数量
	
	for(int i=0;i<n;++i){
		if(inDegree[i] == 0){
			s.push(i);
		}
	}
	
	while(!s.empty()){
		int u = s.top();
		s.pop();
		
		for(int i=0;i<G[u].size();++i){
			int v = G[u][i];
			inDegree[v]--;
			if(inDegree[v] == 0){
				s.push(v);
			}
		}
		
		num++;
		q.push(u);
		
		G[u].clear();
	}
	
	if(num == n){
		return true;
	}else{
		return false;
	} 
}


int main(){
	scanf("%d",&n);
	for(int i=0;i<n;++i){
		for(int j=0;j<n;++j){
			int flag;
			scanf("%d",&flag);
			if(flag == 1){
				G[i].push_back(j);
				inDegree[j]++;
			}
		}
	}
	
	bool ans;
	
	ans = topologicalSort();
	
	if(ans){
		int len = q.size();
		for(int i=0;i<len;++i){
			int a;
			a = q.front();
			q.pop();
			if(i!=len-1){
				printf("%d ",a);
			}else{
				printf("%d\n",a);
			}
		}
	}else{
		printf("ERROR\n");
	} 
}

反思

1. 居然把stdio.h写成了cstdio.h，我太难了/(ㄒoㄒ)/~~
2. 套模板，其实还好(●’◡’●)