Cut itof~ You↑ have↓ get↗lost~~

😇=因为他善；

😈=因为我恶；

上B站搜奇兔君！！！ 关注奇兔君！！！！

传 送 门

OJ

B站

洛谷

CSDN

百度~优先搜索~

mythware_super_password

😡👊👊👊👊无-敌-神-拳👊👊👊👊😡

💨风🌀

🌊水💧

🌱土🌕

💥火🔥

✦✧☯Ω🌌🔘以太🌌🔘ж☄✧✦

🧭<--------COMPASS

⚰<------凯瑟琳的棺材，👇点击下方神秘按钮一键'Clear All Cath(y)'🥶

🤯🤯🤯🤯🤯💣💣💣💥💥💥

意义明确的单向图深搜🍬🍬🌷ψ(._. )>

#include<bits/stdc++.h>
//Halanfus到此一游§(*￣▽￣*)§
using namespace std;
int n,m,a,b;
bool reach,ed[200007];
vector<vector<int> > v(200000);
void dfs(int r){
    if(ed[r]) return;
    ed[r]=true;
    if(!v[r].size()) return;
    if(!reach){
    int s=v[r].size();
    for(int i=0;i<s;i+=1){
        if(v[r][i]==b){
            reach=true;
            return;
        }
        else dfs(v[r][i]);
    }
    }
    else return;
}
int main(){
    cin>>n>>m>>a>>b;
    int x,y;
    for(int i=1;i<=m;i+=1){
        cin>>x>>y;
        v[x].push_back(y);
    }
    dfs(a);
    if(reach) cout<<"Yes";
    else cout<<"No";

return 0;
}

二叉树的前中后综合遍历🍧🍨🍩

#include<bits/stdc++.h>
using namespace std;
int a[101][3];
bool b[101];
void dfs(int k,int w){
	if(w==1) cout<<k<<" ";//前 
	if(a[k][1]) dfs(a[k][1],w);
	if(w==2) cout<<k<<" ";//后 
	if(a[k][2]) dfs(a[k][2],w);
	if(w==3) cout<<k<<" ";//中 
}
int main(){
	int n,m,t,root;
	cin>>n;
	for(int i=1;i<=n;i+=1){
		cin>>t;
		cin>>a[t][1]>>a[t][2];
		b[a[t][1]]=1;
		b[a[t][2]]=1;
	}
	for(int i=1;i<=n;i+=1){
		if(b[i]==0){
			root=i;
			break;
		}
	}
	dfs(root,1);
	cout<<endl;
	dfs(root,2);
	cout<<endl;
	dfs(root,3);
	cout<<endl;
	return 0;
}

Destruction， 3，2，1；

#include<bits/stdc++.h>
#include<windows.h>
//Halanfus到此一游§(*￣▽￣*)§

/*
    {
    清页    system("clear");
    间停    sleep(以毫秒为单位的时间);



    }
*/

    
    
return 0;
}