PAT-甲级-1076 Forwards on Weibo (30 分)

最新推荐文章于 2022-10-30 16:55:04 发布

黑火的柠檬树下快乐多

最新推荐文章于 2022-10-30 16:55:04 发布

阅读量119

点赞数

分类专栏：甲级 PAT

本文链接：https://blog.csdn.net/valcanoshan/article/details/100106239

版权

PAT 同时被 2 个专栏收录

63 篇文章 0 订阅

订阅专栏

甲级

60 篇文章 0 订阅

订阅专栏

该博客主要探讨PAT甲级考试中的一道题目——1076 Forwards on Weibo，涉及社交媒体数据分析和编程解题思路。

摘要由CSDN通过智能技术生成

1076 Forwards on Weibo (30 分)

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
#include <queue>
#define rep(i,j,k)    for(int i=j;i<k;i++)
using namespace std;

struct node{int d,lay;};
vector<int> v[1100];
vector<node> user;
int vis[1100],cnt;
int n,k,m,a;
void dfs(int u,int dep){
    if(dep>k)    return;
    cnt++;
    vis[u]=1;
    rep(i,0,v[u].size()){
        if(vis[v[u][i]]==0){
            dfs(v[u][i],dep+1);
        }
    }
}
int main(){
    cin>>n>>k;
    rep(i,1,n+1){
        cin>>m;
        rep(j,0,m){
            cin>>a;
            v[a].push_back(i);
        }
    }
    cin>>m;
    rep(i,0,m){
        fill(vis,vis+1100,0);
        cnt=0;
        cin>>a;
        queue<node> q;
        node no={a,0};
        q.push(no);
        vis[a]=1;
        while(!q.empty()){
            node now = q.front();
            q.pop();
            for(int j=0;j<v[now.d].size();j++){
                int neid = v[now.d][j];
                if(vis[neid]==0 && now.lay<k){
                    node no={neid,now.lay+1};
                    q.push(no);
                    vis[no.d]=1;
                    cnt++;
                }
            }
        }
        printf("%d\n",cnt);
        /*dfs(a,0);
         printf("%d\n",cnt-1);*/
    }
    return 0;
}