周赛G题华山论剑

最新推荐文章于 2022-02-08 14:40:41 发布

creat2012

最新推荐文章于 2022-02-08 14:40:41 发布

阅读量1k

点赞数

文章标签： Nyoj 并查集

本文链接：https://blog.csdn.net/creat2012/article/details/12980243

版权

在一次编程周赛中，面对题目G，原打算使用并查集策略解决，却因错误导致运行时错误(RE)。经过多次尝试和改进，最终仍未能避免超时(TLE)。这提醒我们，即使思路正确，实现细节也至关重要。通过深入分析和思考，最终找到AC( Accepted)代码，揭示了在遇到困难时不应轻易放弃，而是要深入探究问题的本质。

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

题目链接：点击打开链接

这题也是我TLE中的一个，一开始我想到的是并查集，但是为什么会想到并查集，可能是最近又一次的搞过并查集。但是，很是脑残的是一直RE，就是找不出为什么会这样。然后就一直改改改，直接改成TLE了，很是郁闷。就有给放弃了。

附上RE代码：

//RE----------------------
#include<cstdio>

const int N=300005;
int n,m,father[N];

void Init()
{
    for(int i=1;i<=n;i++)
        father[i]=i;
}

int find(int x)
{
    if(x!=father[x])
        father[x]=find(father[x]);
}

int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        Init();
        int l,r,xi;
        for(int i=1;i<=m;i++)
        {
            scanf("%d%d%d",&l,&r,&xi);
            for(int j=l;j<=r;j++)
            {
                if(j!=xi)
                {