坤-尘 2021-08-28 20:07 采纳率: 0%
浏览 12
已结题

什么是路径压缩,再简单点,就是谁能帮我看看这个代码为什么超时了


#include<bits/stdc++.h>
using namespace std;
 
int n;
int m;
int fa[10001];

int find(int x)
{
    if(fa[x]==x) return x;
    return find(fa[x]);
}

int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++) fa[i]=i; 
    for(int i=1;i<=m;i++)
    {
        int z;
        int x;
        int y;
        cin>>z>>x>>y;
        if(z==1)
        {
            fa[find(x)]=find(y);
        }
        else
        {
            if(find(x)==find(y)) cout<<"Y"<<endl;
            else cout<<"N"<<endl;
        }
    }
    return 0;
}

对应洛谷的P3667,并查集

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 9月5日
    • 创建了问题 8月28日

    悬赏问题

    • ¥15 labelme生成的json有乱码?
    • ¥30 arduino vector defined in discarded section `.text' of wiring.c.o (symbol from plugin)
    • ¥20 关于#c++#的问题:(2)运算二叉树·表达式一般由一个运算符和两个操作数组成:(相关搜索:二叉树遍历)
    • ¥20 如何训练大模型在复杂因素组成的系统中求得最优解
    • ¥15 关于#r语言#的问题:在进行倾向性评分匹配时,使用“match it"包提示”错误于eval(family$initialize): y值必需满足0 <= y <= 1“请问在进行PSM时
    • ¥45 求17位带符号原码乘法器verilog代码
    • ¥20 PySide6扩展QLable实现Word一样的图片裁剪框
    • ¥15 matlab数据降噪处理,提高数据的可信度,确保峰值信号的不损失?
    • ¥15 怎么看我在bios每次修改的日志
    • ¥15 python+mysql图书管理系统