首页 > 其他分享 >L2-024 部落 分数 25

L2-024 部落 分数 25

时间:2024-08-29 22:39:29浏览次数:9  
标签:分数 25 int 024 init L2

基础款并查集练习题

// 13'11"
#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 10;
int p[N], f[N];
void init()
{
    for(int i = 1; i <= N; ++ i)
        p[i] = i;
}
int find(int x)
{
    if(x != p[x]) p[x] = find(p[x]);
    return p[x];
}
void merge(int a, int b)
{
    int fa = find(a), fb = find(b);
    if(fa != fb) p[fa] = fb;
}
void fenzhi()
{
    int cnt1 = 0, cnt2 = 0;
    for(int i = 1; i <= N; ++ i)
    {
        if(p[i] == i && f[i] == true) ++ cnt1;
        if(f[i] == true) ++ cnt2;
    }
    cout << cnt2 << " " << cnt1 << endl;
}
int main()
{
    int n;
    cin >> n;
    init();
    for(int i = 1; i <= n; ++ i)
    {
        int k;
        scanf("%d",&k);
        int tmp;
        scanf("%d",&tmp);
        f[tmp] = true;
        for(int j = 1; j < k; ++ j)
        {
            int tmp2;
            scanf("%d",&tmp2);
            f[tmp2] = true;
            merge(tmp,tmp2);
        }
    }
    int q;
    cin >> q;
    fenzhi();
    for(int i = 1; i <= q; ++ i)
    {
        int a, b;
        scanf("%d%d",&a,&b);
        if(find(a) == find(b)) cout << "Y\n";
        else cout << "N\n";
    }
    return 0;
}

标签:分数,25,int,024,init,L2
From: https://www.cnblogs.com/Frodnx/p/18387642

相关文章

  • 广电数安 未来已展 | 天空卫士亮相BIRTV2024
    8月21日至24日,第三十一届北京国际广播电影电视展览会(BIRTV2024)在北京隆重举行。开幕当天,中宣部及广电总局领导莅临我司展位,对安全科技引领以及护航新质生产力等方面提出期望和要求。天空卫士作为唯一一家数据安全厂商受邀参展,借此机遇,向与会嘉宾展示了为广电行业量身打造的全新数据......
  • L2-013 红色警报 分数 25
    时间复杂度N*M≈2.5e6#include<bits/stdc++.h>usingnamespacestd;intn=510,m;constintN=510;vector<pair<int,int>>path;//储存所有边intp[N];//储存祖宗节点boolflag[N];//判断是否已经被去除voidinit()//初始化所有祖宗节点{......
  • 2024 牛客多校 6
    https://ac.nowcoder.com/acm/contest/81601#questionB-Cake2考虑平面图欧拉定理:\(V-E+F=2\)每条线段相交的数量可以由小的那一侧顶点数推出,\(k\ne\frac{n}{2}\)时有\(V=2\min(k-1,n-k-1)\timesn\times\frac{1}{2},E=2\min(k-1,n-k-1)\timesn\)也可以打表C-Cake3......
  • 第三届电力工程与电气技术国际学术会议(ICPEET 2024) 2024 3rd International Conferenc
    文章目录一、会议详情二、重要信息三、大会介绍四、出席嘉宾五、征稿主题六、咨询一、会议详情二、重要信息大会官网:https://ais.cn/u/vEbMBz提交检索:EICompendex、IEEEXplore、Scopus大会时间:2024年9月13-15日大会地点:马来西亚·吉隆坡最终截稿:2024年9月9日(23:......
  • 2024年图像处理、机器学习与模式识别国际学术会议(IPMLP 2024)2024 International Conf
    文章目录一、会议详情二、重要信息三、大会介绍四、出席嘉宾五、征稿主题六、咨询一、会议详情二、重要信息大会官网:https://ais.cn/u/vEbMBz提交检索:EICompendex、IEEEXplore、Scopus会议时间:2024.9.13-15日会议地点:中国广州最终截稿时间:2024年9月9日23时59分......
  • 2024全新快递平台系统独立版小程序源码|带cps推广营销流量主+前端
    2024全新快递平台系统独立版小程序源码|带cps推广营销流量主+前端2024全新快递平台系统**版小程序源码:开启CPS推广营销新时代在这个快节奏的时代,快递服务已经成为我们生活中不可或缺的一部分。随着科技的不断进步,2024年迎来了一个全新的快递平台系统**版小程序源码,它不仅......
  • 2024年高频Java面试题
    1、java反射的作用与原理1、定义:反射机制是在运行时,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意个对象,都能够调用它的任意一个方法。在java中,只要给定类的名字,就可以通过反射机制来获得类的所有信息。这种动态获取的信息以及动态调用对象的方法的功能称为Ja......
  • L2-010 排座位 分数 25
    #include<bits/stdc++.h>usingnamespacestd;constintN=1000;intp[N];intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x];}intmain(){intn,m,k;cin>>n>>m>>k;for(inti=1;i<=......
  • 从 7000 余项目脱颖而出,飞轮科技《新一代实时分析数据仓库解决方案》荣获 HICOOL 2024
    HICOOL2024全球创业者峰会于2024年8月23日-25日在中国国际展览中心(顺义馆)成功举行,峰会以“新质引领创新共融”为主题,聚焦技术创新、产业融合、新质共享与国际合作四大要素。在8月23日晚的峰会开幕式上,举行HICOOL2024全球创业大赛颁奖盛典,共颁发一等奖12个、二......
  • 2025秋招大语言模型落地实践面试题
    本文系统地从计算力基础设施、软件架构、数据资源、应用场景和脑科学五大核心维度对大模型实践中的问题进行解答。目录计算力基础设施1.1什么是云边端协同架构?1.2信息技术应用创新计划相关政策对企业的影响?软件架构2.1拥有自己的大语言模型(LLM)是否必要?2.2......