判断给定森林中有多少棵树

最新推荐文章于 2020-07-31 15:52:07 发布

UnspoKen995

最新推荐文章于 2020-07-31 15:52:07 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/ywj_justdoit/article/details/77841054

数据结构专栏收录该内容

47 篇文章

订阅专栏

本文提供了一个使用C++实现的数据处理程序示例，通过输入输出操作处理数组元素，并利用条件判断进行特定的数据筛选。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int ans[102000]; /// 下次数组要开大！！！
    int uset[102000]; /// N+1次RE 是不是没有脑子！！！
    int t,n,m;
    cin >> t;
    while(t--)
    {
        cin >> n >> m;
        memset(ans, 0, sizeof(ans));
        memset(uset, 0, sizeof(uset));
        while(m--)
        {
            int a, b;
            cin >> a >> b;
            uset[a] = b; /// b是a的子类！！！
            ans[b]++;
        }
        cin >> m;
        while(m--)
        {
            int k;
            cin >> k;
            cout << ans[k];
            int flag = 0;
            for(int i = 1; i <= n; i++)
            {
                if(uset[i] == k)
                {
                    if(flag)
                    {
                        cout << " " << i;
                    }
                    else
                    {
                        cout << endl << i;
                        flag = 1;
                    }
                }
            }
            cout << endl;
        }
    }
    return 0;
}