1076. Forwards on Weibo (30)

短命女 2022-08-13 09:29 139阅读 0赞

所有的测试点通过，除了最后一个运行超时

\#include<iostream>  
using namespace std;  
\#define max 10005  
int map\[max\]\[max\];  
int visited\[max\];  
int level\[max\];  
int n,l;//用户数和深度  
  
  
void dfs(int id)  
\{  
visited\[id\]=1;  
for(int i=1;i<=n;i++)  
\{  
if(map\[i\]\[id\]&&level\[i\]>level\[id\]+1)  
\{  
level\[i\]=level\[id\]+1;  
visited\[i\]=0;  
\}  
if(map\[i\]\[id\]&&!visited\[i\])  
\{  
  
level\[i\]=level\[id\]+1;  
visited\[i\]=1;  
dfs(i);  
\}  
\}  
\}  
int main()  
\{  
int i,j,m,list,k,id,count;  
cin>>n>>l;  
for(i=1;i<=n;i++)  
\{  
for(j=1;j<=n;j++)  
\{  
map\[i\]\[j\]=0;  
\}  
\}  
for(i=1;i<=n;i++)  
\{  
cin>>m;  
for(j=0;j<m;j++)  
\{  
cin>>list;  
map\[i\]\[list\]=1;  
\}  
\}  
  
/\* for(i=1;i<=n;i++)  
\{  
for(j=1;j<=n;j++)  
\{  
cout<<"map\["<<i<<"\]"<<"\["<<j<<"\]="<<map\[i\]\[j\]<<endl;  
\}  
\}\*/  
  
  
cin>>k;  
while(k--)  
\{  
count=0;  
for(i=1;i<=n;i++)  
\{  
level\[i\]=0;  
visited\[i\]=0;  
\}  
cin>>id;  
dfs(id);  
for(i=1;i<=n;i++)  
\{  
  
if(level\[i\]>0&&level\[i\]<=l)count++;  
\}  
  
  
cout<<count<<endl;  
\}  
system("pause");  
return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，139人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT1076 Forwards on Weibo BFS+图

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

布满荆棘的人生/ 2023年02月25日 07:10/ 0 赞/ 105 阅读

相关 hdu 1076 nightmare

<span style="font-family: Arial, Helvetica, sans-serif;">题目大意：</span> 伊格修斯做了个

我会带着你远行/ 2022年08月23日 11:57/ 0 赞/ 61 阅读

相关 1076. Forwards on Weibo (30)

所有的测试点通过，除了最后一个运行超时 \include<iostream> using namespace std; \define max 10005 int

短命女/ 2022年08月13日 09:29/ 0 赞/ 140 阅读

相关基于Weibo的Python SDK来访问Weibo账号信息

引言： Weibo做为中文世界中的媒体霸主，提供了丰富的API供各位开发者使用，这里将基于Python SDK来访问weibo的接口进行示例。 1. Weibo API的介

我会带着你远行/ 2022年07月15日 15:59/ 0 赞/ 177 阅读

相关 1049. Counting Ones (30)

The task is simple: given any positive integer N, you are supposed to count the total nu

朴灿烈づ我的快乐病毒、/ 2022年05月31日 12:42/ 0 赞/ 212 阅读

相关 1076. Forwards on Weibo (30)

Weibo is known as the Chinese version of Twitter. One user on Weibo may have many follow

怼烎@/ 2022年05月30日 02:11/ 0 赞/ 138 阅读

相关 1127. ZigZagging on a Tree (30)

Suppose that all the keys in a binary tree are distinct positive integers. A unique bina

柔光的暖阳◎/ 2022年05月28日 11:59/ 0 赞/ 254 阅读

相关 PAT乙级1076

1076 Wifi密码（15 分）下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答

忘是亡心i/ 2022年05月17日 08:25/ 0 赞/ 193 阅读

相关 (PAT 1076) Forwards on Weibo (图的广度优先遍历,控制遍历层数)

Weibo is known as the Chinese version of Twitter. One user on Weibo may have many follow

谁践踏了优雅/ 2022年03月24日 16:22/ 0 赞/ 163 阅读

相关 PAT1049. Counting Ones (30)(数学)

题意：给出一个n，求从0到n一共出现几个1 思路：这题还是有点复杂的，看了一下别人的代码，基本思路是一位一位考虑，也就是计算这一位为1的数有几个，用now表示当前位的

朴灿烈づ我的快乐病毒、/ 2021年12月20日 23:11/ 0 赞/ 218 阅读