A1076 Forwards on Weibo (30) 图的遍历BFS

overleaf导入模板 本文介绍了如何在Overleaf平台导入Springer Nature模板。首先下载所需的模板压缩包,然后在Overleaf中选择"Upload project"上传该压缩包。上传后会显示模板文件,包括EPS格式图像文件、LaTeX源文件、BibTeX参考文献文件、PDF输出文件以及文档类文件。这些文件共同构成了完整的LaTeX模板,可用于学术论文写作和排版。 阅读详情

本题思路
考虑转发,且有层数(即转发最多通过几个非直接follows),所以考虑用BFS,因为BFS不涉及递归之类的,所以要用Node设置layer值。

#include<cstdio>
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
using namespace std;
const int maxn=1010;
struct node
{
	int layer;
	int id;
};
vector<int> ans;
bool vis[maxn]={false};
vector<node>adj[maxn];
int G[maxn][maxn];
void BFS(int l,int id,int &num)
{
	vis[id]=true;
	queue<node> q;
	node temp;
	temp.id=id;
	temp.layer=0;
	q.push(temp);
	while(!q.empty())
	{
		temp=q.front();
		q.pop();
	    int u=temp.id;
	    for(int i=0;i<adj[u].size();i++)
	    {
	    	node v=adj[u][i];
	    	v.layer=temp.layer+1;
	    	if(v.layer<=l&&vis[v.id]==false)
	    	{
	    		q.push(v);
	    		vis[v.id]=true;
	    		num++;
			}
		}
	}
}
int main()
{
	int n,l,num,id,k;
	node user;
	cin>>n>>l;
	for(int i=1;i<=n;i++)
	{
		user.id=i;
		scanf("%d",&num);
		for(int j=1;j<=num;j++)
		{
			scanf("%d",&id);
			adj[id].push_back(user);
		}
	}
	cin>>k;
	for(int i=0;i<k;i++)
	{
		memset(vis,false,maxn);
		scanf("%d",&id);
		num=0;
		BFS(l,id,num);
		ans.push_back(num);
	}
	for(int i=0;i<ans.size();i++)
	{
		printf("%d\n",ans[i]);
	}
}
想在瑞芯微RK3588上跑视频分类模型?避开3D卷积这个坑,试试这几种NPU友好的方案 本文探讨了在瑞芯微RK3588上部署视频分类模型时如何避开3D卷积的性能陷阱,提供了三种NPU友好的替代方案:MobileNetV2+GRU组合、Temporal Shift Module(TSM)和帧级池化。这些方案在保持较高准确率的同时,充分利用RKNPU的硬件加速能力,显著提升推理效率。文章还分享了从模型转换到部署优化的完整流程和实战经验。 阅读详情

相关推荐

北斗B1频点信号捕获实战:如何应对NH码跳变带来的挑战?

本文深入探讨了北斗B1频点信号捕获中NH码跳变带来的核心挑战。针对NH码以1kHz速率调制导致的相干积分中断和相关峰畸变问题,文章提出并详细解析了一种基于伪码与多普勒频率分离技术的优化捕获方案。该方案通过差分处理消除NH跳变影响,并利用匹配滤波器与FFT分别进行码相位和多普勒频率的快速估计,有效提升了弱信号环境下的捕获灵敏度和稳定性,为北斗接收机设计提供了实用的工程参考。

joy55的博客 538

PAT A1076(DFS / BFS解题)

该题具有很大的练习价值。 DFS-解题如下: #include<iostream> #include<cstring> #include<vector> using namespace std; const int maxn = 1010; int N, L; vector<int> G[maxn]; int layer[maxn]; // 记录当前结点的层号 bool vis[maxn] = {false}; // 记录当前结点是否已访问 void.

学习笔记,不喜勿喷! 184

单细胞实战之亚细胞分群从T/NK至CD4+T细胞——从入门到进阶(中级篇1)

亚细胞分群从T/NK至CD4+T细胞

zfyyzhys的博客 6396

PAT甲级 A1076

PAT甲级 A1076 题目详情 1076 Forwards on Weibo (30分) Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a user makes

weixin_44065549的博客 277

从半导体物理到实战:手把手教你测量MOS管体二极管的Vf和Trr

本文深入探讨了MOSFET体二极管的关键参数测量方法,重点讲解了正向压降(Vf)和反向恢复时间(Trr)的测量原理与实战步骤。通过搭建测试平台,使用万用表和示波器等工具,手把手指导如何量化这些影响开关损耗和效率的核心参数,并对比分析了硅基与碳化硅(SiC)器件在体二极管性能上的显著差异。

n7o8p的博客 341

告别实车测试:手把手教你用Vector VT平台搭建OBC/DCDC的HIL测试台架

本文详细介绍了如何利用Vector VT平台搭建新能源汽车OBC/DCDC的HIL测试台架,涵盖硬件选型、模型部署到自动化测试的全流程。通过HIL仿真测试技术,工程师可以高效验证动力域关键部件,大幅缩短开发周期并降低成本,特别适合新能源汽车三电系统的开发验证。

weixin_42659194的博客 341

1076 Forwards on Weibo

Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a ...

宾斯基的博客 282

第14.10章 高翔博士最新开源框架Lightning-LM源码解读(十):在线定位run_loc_online涉及到的核心模块总结

本文对Lightning-LM激光SLAM定位框架进行了全面剖析。该框架是一个轻量高效的激光雷达建图与定位系统,支持3D SLAM、动态图层管理等功能。文章首先介绍了项目概况和源码结构,包括核心模块如定位系统(loc_system)、激光匹配(lidar_loc)和位姿图优化(pose_graph)等。接着详细解析了各模块的关键函数和运行流程,如数据接收处理、NDT匹配和位姿优化等。最后总结了学习该框架所需的C++知识要点,包括智能指针、多线程编程等现代C++特性。该分析为SLAM开发者提供了实用的架构参考

行知SLAM 806

[PAT A1076]Forwards on Weibo

[PAT A1076]Forwards on Weibo 题目描述 Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is form...

欢迎来到我的编程小屋 655

Python散点图(Scatter Plot):高阶分析、散点图矩阵、三维散点图及综合应用

散点图作为一种直观且功能强大的数据可视化工具,在数据分析中具有广泛的应用。通过观察散点图中数据点的分布模式,我们可以轻松地判断变量之间是否存在相关性,以及相关性的类型和强度。同时,散点图也是识别数据集中异常值的有效工具,无论是通过直观观察还是结合统计方法,都能帮助我们发现数据中的异常情况。掌握散点图的绘制和分析技巧,将使我们在数据探索和决策制定中更加得心应手。

SiArch的博客 1446

【研发日记】Matlab/Simulink自动生成代码(二)——五种选择结构实现方法

相比C文本类编程语言,Simulink图形化编程语言的优势是逻辑思路和数据流清晰了很多,劣势是程序执行的时序不明确,而且各个模块的配置使编程的灵活度下降了不少,在使用习惯上面总感觉有各种限制。本文就是拆解Simulink中最基础的几个编程模块,发扬它的优势,避开劣势。

Mr.Cssust的博客 3855

【PAT】A1076 Forwards on Weibo (30分)(图的遍历bfs)

1076 Forwards on Weibo (30分) 题目链接 法一:邻接矩阵法 #include<iostream> #include<queue> using namespace std; const int maxn = 1010; int Graph[maxn][maxn] = {0}; int n, l; //邻接矩阵版本 struct Node{...

醉酒诗人的博客 1036

Python爬虫实战:东方财富股吧与雪球舆情数据实时爬取与情绪指标挖掘

本文详细介绍如何使用Python爬虫技术实时爬取东方财富股吧和雪球平台的讨论数据,结合股价波动构建情绪分析指标。我们将使用最新的异步爬虫技术、自然语言处理方法和可视化工具,为量化交易提供数据支持。文章包含完整的代码实现和技术细节,适合有一定Python基础的读者学习。

2201_76125261的博客 1225

PAT A1076 Forwards on Weibo (30分)【图的BFS遍历】

目录代码反思参考文档 今天也是为了cc,努力奋斗的一天ヾ(≧▽≦*)o 代码 //注意数组下标是从1开始的 #include<stdio.h> #include<vector> #include<queue> using namespace std; //基本单位,里面包含节点值和层数 struct Node{ int v; int layer;...

yc_cy1999的博客 379

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

PAT甲级 1076 Forwards on Weibo(30)

PAT甲级真题1076 Forwards on Weibo详解附AC代码

2301_79601095的博客 1217

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

1076 Forwards on Weibo (30分) BFS

文章目录问题解决方法题目大意解题思路BFS模板 问题 1076 Forwards on Weibo (30分) Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a so...

weixin_43725617的博客 319

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

【PAT】A1076 Forwards on Weibo【BFS】

Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a ...

elegant coder 991

1076. Forwards on Weibo (30)-PAT甲级真题(图的遍历bfs)

1076. Forwards on Weibo (30) Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed wit

柳婼 の blog 2098

1076 Forwards on Weibo (BFS层次遍历)

Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a user makes a post on Weibo, all his/her followers can vi

Stillboring的博客 267

【PAT A1076】Forwards on Weibo

Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a...

没有胡子的猫Asimov 211

PAT 甲级 1076 Forwards on Weibo(30)

PAT算法思路及笔记

ElvInR的博客 1256

PAT Advanced Level 1076. Forwards on Weibo (30)

【来源】 1076. Forwards on Weibo (30) 【分析】 本题给出微博用户的关注情况,在假定某一用户的粉丝看到某条微博一定会转发的情况下,求可能被转发的次数。 抽象一下就是一个限定了层数的广度优先搜索(BFS)。 基本的数据结构是以vector为元素类型的一个vector。该vector的index和用户id相关,index所对应的元素为此id的粉丝们。 给定发

harmony的专栏 1629

1076 Forwards on Weibo (30 分) BFS遍历图 限定层次内结点个数

1076Forwards on Weibo(30分) Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed wi...

树叶子的博客 240

1076 Forwards on Weibo (30分)

1 题目 1076 Forwards on Weibo (30分) Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed...

韩江雪de 小屋 546

【1076】Forwards on Weibo (图BFS)

1.题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805392092020736 微博转发背景,给出N个用户的关注情况(关注的人有哪些)和转发层数上限L,用最初发布消息的用户编号进行查询,求在转发层数上限内消息最多会转发的用户数。 2.思路 同一层可以有多个粉丝进行转发,所以显然用BFS合适。 不过写的时候出现了是三个傻逼BUG,实在该打! (1)在输入点的坐标的for循环时候忘记结点的编号是1~N,而不是0,所以不能习惯地

发现问题,并解决问题,批判性思维 883

[C++] PAT 1076 Forwards on Weibo (30分)

Sample Input: 7 3 3 2 3 4 0 2 5 6 2 3 1 2 3 4 1 4 1 5 2 2 6 Sample Output: 4 5 题解: 该题是图的BFS, 1.题目中有层数限制,则将访问标志数组vis[],用访问层数标志结点是否被访问,注意每次进行BFS前将其初始化 #include <iostream> #include <queue> using namespace std; const int MAXV = 1010; int n,G.

快乐de约定的博客 2027
上一篇: A1034 Head of a Gang (30) 图的遍历 DFS
下一篇: A1013 Battle Over Cities (25) DFS
coder_Kim
博客等级 码龄8年 2粉丝 160原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值