L3-008 喊山

合集 - 天梯赛(100)

1.L1-019 谁先倒2024-03-10 2.L1-018 大笨钟（10分）2024-03-08 3.L1-009 N个数求和2024-03-07 4.L1-002 打印沙漏2024-03-07 5.L1-020 帅到没朋友2024-03-10 6.L1-024 后天2024-03-10 7.L1-027 出租2024-03-10 8.L1-030 一帮一2024-03-10 9.L1-039 古风排版2024-03-11 10.L1-033 出生年2024-03-11 11.L1-043 阅览室2024-03-12 12.L1-046 整除光棍2024-03-12 13.L1-049 天梯赛座位分配2024-03-13 14.L1-054 福到了2024-03-13 15.L1-058 6翻了2024-03-13 16.L1-059 敲笨钟2024-03-13 17.L2-001 紧急救援2024-03-14 18.L2-002 链表去重（25分）2024-03-14 19.L2-003 月饼2024-03-14 20.L2-005 集合相似度2024-03-14 21.L2-007 家庭房产2024-03-15 22.L2-012 关于堆的判断2024-03-15 23.L2-013 红色警报2024-03-15 24.L2-014 列车调度2024-03-15 25.L1-064 估值一亿的AI核心代码（20分）2024-03-18 26.L2-020 功夫传人2024-03-18 27.L2-022 重排链表2024-03-18 28.L2-023 图着色问题2024-03-18 29.L2-024 部落2024-03-19 30.L2-025 分而治之2024-03-19 31.L2-026 小字辈(25分)2024-03-19 32.L2-027 名人堂与代金券2024-03-19 33.L2-028 秀恩爱分得快2024-03-19 34.L2-029 特立独行的幸福2024-03-19 35.L2-030 冰岛人2024-03-20 36.L2-032 彩虹瓶2024-03-20 37.L2-034 口罩发放2024-03-20 38.L2-036 网红点打卡攻略2024-03-22 39.L2-037 包装机2024-03-22 40.L2-038 病毒溯源2024-03-22 41.L2-035 完全二叉树的层序遍历2024-03-22 42.L2-039 清点代码库2024-03-22 43.L2-042 老板的作息表2024-03-25 44.L2-043 龙龙送外卖2024-03-28 45.L2-044 大众情人2024-03-28 46.L2-045 堆宝塔2024-03-28 47.L2-046 天梯赛的赛场安排2024-03-28 48.L2-048 寻宝图2024-03-29 49.L2-047 锦标赛2024-03-29 50.L1-069 胎压监测2024-03-29 51.L1-070 吃火锅2024-03-29 52.L1-071 前世档案2024-03-29 53.L1-078 吉老师的回归2024-03-30 54.L1-080 乘法口诀数列2024-03-30 55.L1-083 谁能进图书馆2024-03-30 56.L1-086 斯德哥尔摩火车上的题2024-03-30 57.L1-087 机工士姆斯塔迪奥2024-03-30 58.L1-088 静静的推荐2024-03-30 59.L2-006 树的遍历2024-03-31 60.L2-011 玩转二叉树2024-03-31 61.L2-004 这是二叉搜索树吗？2024-03-31 62.L1-094 剪切粘贴2024-04-02 63.L1-095 分寝室2024-04-02 64.L1-096 谁管谁叫爹2024-04-02 65.L3-001 凑零钱2024-04-02 66.L3-002 特殊堆栈2024-04-02 67.L3-003 社交集群2024-04-03 68.L3-004 肿瘤诊断2024-04-03 69.L3-005 垃圾箱分布2024-04-03 70.L3-007 天梯地图2024-04-03

71.L3-008 喊山2024-04-07

72.L3-014 周游世界2024-04-10 73.L3-011 直捣黄龙2024-04-10 74.1009 说反话2024-04-12 75.1010 一元多项式求导2024-04-13 76.1013 数素数2024-04-14 77.1014 福尔摩斯的约会2024-04-14 78.1015 德才论2024-04-15 79.1017 A除以B（高精除以低精）2024-04-15 80.1018 锤子剪刀布2024-04-15 81.1019 数字黑洞(stl)2024-04-15 82.1022 D进制的A+B2024-04-15 83.1023 组个最小数2024-04-15 84.1024 科学计数法2024-04-16 85.1025 反转链表2024-04-16 86.1028 人口普查2024-04-16 87.1029 旧键盘2024-04-17 88.1030 完美数列2024-04-17 89.1033 旧键盘打字2024-04-17 90.1034 有理数四则运算（模板）2024-04-17 91.1035 插入与归并2024-04-17 92.1037 在霍格沃茨找零钱2024-04-17 93.1039 到底买不买2024-04-17 94.1044 火星数字2024-04-18 95.1046 划拳2024-04-18 96.1048 数字加密2024-04-18 97.1048 数字加密（前缀和思想）2024-04-18 98.1049 数列的片段和2024-04-18 99.1050 螺旋矩阵2024-04-18 100.1051 复数乘法2024-04-18

DFS。

 #include <bits/stdc++.h>
using namespace std;
const int inf = 0x3f3f3f3f;
vector<vector<int>> vec;
int vis[10003];
int main() {
	int n,m,k;
	cin>>n>>m>>k;
	vec.resize(n+10);
	while(m--) {
		int a,b;
		cin>>a>>b;
		vec[a].push_back(b);
		vec[b].push_back(a);
	}
	for(int i=1; i<=n; i++) {
		sort(vec[i].begin(),vec[i].end());
	}
	while(k--) {
		int t;
		cin>>t;
		int output = 0;
		memset(vis,0,sizeof(vis));
		queue<int> q;
		q.push(t);
		vis[t]=1;
		while(!q.empty()) {
			int ssize = q.size();
			int ans = inf;//这一层中的最小
			for(int i=0; i<ssize; i++) { //q当中的节点
				int ele = q.front();
				q.pop();
				for(int j=0; j<vec[ele].size(); j++) {
					if(vis[vec[ele][j]]==0) {
						q.push(vec[ele][j]);
						vis[vec[ele][j]]=1;
						ans=min(ans,vec[ele][j]);
					}
				}
			}
			if(ans != inf) output = ans;
		}
		cout << output << '\n';
	}
	return 0;
}

posted @ 2024-04-07 20:31 YuKiCheng 阅读(12) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· L2-038 病毒溯源

· L3-001 凑零钱

· L3-008 喊山

· 第一篇随笔

· B03 深搜(DFS)

阅读排行：
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· 单线程的Redis速度为什么快？
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决：字节Trae VS Cursor，谁才是开发者新宠？
· 展开说说关于C#中ORM框架的用法！

公告

昵称： YuKiCheng
园龄： 1年3个月
粉丝： 0
关注： 3

+加关注

2025年3月

日

一

二

三

四

五

六

合集

随笔分类

OJ(19)

L3-008 喊山

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

	#include <bits/stdc++.h>
	using namespace std;
	const int inf = 0x3f3f3f3f;
	vector<vector<int>> vec;
	int vis[10003];
	int main() {
	int n,m,k;
	cin>>n>>m>>k;
	vec.resize(n+10);
	while(m--) {
	int a,b;
	cin>>a>>b;
	vec[a].push_back(b);
	vec[b].push_back(a);
	}
	for(int i=1; i<=n; i++) {
	sort(vec[i].begin(),vec[i].end());
	}
	while(k--) {
	int t;
	cin>>t;
	int output = 0;
	memset(vis,0,sizeof(vis));
	queue<int> q;
	q.push(t);
	vis[t]=1;
	while(!q.empty()) {
	int ssize = q.size();
	int ans = inf;//这一层中的最小
	for(int i=0; i<ssize; i++) { //q当中的节点
	int ele = q.front();
	q.pop();
	for(int j=0; j<vec[ele].size(); j++) {
	if(vis[vec[ele][j]]==0) {
	q.push(vec[ele][j]);
	vis[vec[ele][j]]=1;
	ans=min(ans,vec[ele][j]);
	}
	}
	}
	if(ans != inf) output = ans;
	}
	cout << output << '\n';
	}
	return 0;
	}