洛谷P5318 【深基18.例3】查找文献

https://www.luogu.com.cn/problem/P5318

复制代码
#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<int> e[100005];
bool vis[100005];
void dfs(int u){
	cout<<u<<" ";
	for(int i=0;i<e[u].size();i++){
		int v=e[u][i];
		if(!vis[v]){
			vis[v]=1;
			dfs(v);
		}
		
	}
} 
void bfs(){
	memset(vis,0,sizeof(vis));
	queue<int>q;
	q.push(1);
	vis[1]=1;
	while(!q.empty()){
		int u=q.front();
		q.pop();
		cout<<u<<" ";
		for(int i=0;i<e[u].size();i++){
			int v=e[u][i];
			if(!vis[v]){
				vis[v]=1;
				q.push(v);
			}
		}
	}
} 
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		e[u].push_back(v);
	}
	for(int i=1;i<=n;i++){
		sort(e[i].begin(),e[i].end());
	} 
	vis[1]=1;
	dfs(1);
	cout<<endl;
	bfs();
	return 0;
}
相关推荐
骄傲的心别枯萎25 分钟前
RV1126 NO.16:通过多线程同时获取H264和H265码流
linux·c++·音视频·rv1126
落羽的落羽29 分钟前
【C++】特别的程序错误处理方式——异常机制
开发语言·c++
空山新雨(大队长)37 分钟前
C 语言第一课:hello word c
c++·c·exe
春蕾夏荷_72829772541 分钟前
c++ 第三方库与个人封装库
c++·三方库
牵牛老人1 小时前
Qt C++ 复杂界面处理:巧用覆盖层突破复杂界面处理难题之一
数据库·c++·qt
wallflower20201 小时前
滑动窗口算法在前端开发中的探索与应用
前端·算法
林木辛1 小时前
LeetCode热题 42.接雨水
算法·leetcode
MicroTech20252 小时前
微算法科技(NASDAQ: MLGO)采用量子相位估计(QPE)方法,增强量子神经网络训练
大数据·算法·量子计算
星梦清河2 小时前
宋红康 JVM 笔记 Day15|垃圾回收相关算法
jvm·笔记·算法
货拉拉技术2 小时前
揭秘语音交互的核心技术
算法