[TIOJ] 1369. 校園迷宮

題目連結:http://tioj.infor.org/problems/1369
裸裸的DFS題,遞迴遍歷過每個節點即可
#include <bits/stdc++.h>
using namespace std;
#define N 50000

int arr[N+5], tt=0;
vector<int> graph[N+5];

void dfs(int);

int main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	int n;cin>>n;
	for(int i=1;i<=n;i++){
		int k;cin>>k;
		while(k--){
			int x;cin>>x;
			graph[i].push_back(x);
		}
	}
	dfs(1);
	for(int i=1;i<=n;i++)cout<<arr[i]<<'\n';
	return 0;
}

void dfs(int x){
	arr[x]=++tt;
	for(auto i:graph[x]) dfs(i);
}

留言

這個網誌中的熱門文章

[TIOJ] 1271. [IOI 2012] Scrivener 斯克里夫尼

[TIOJ] 1429. [APIO '12] 忍者調度問題

[Codeforces] 731D. 80-th Level Archeology