1Q小希的迷宫

#include <iostream>
#include <algorithm>
#include<stdio.h>
#include<math.h> 
#include<stdlib.h>
using namespace std;
const int N=100001;
struct point
{
    int root;
}c[N];
int main()
{
    int i,s,e,temp;
    for(i=0;i<N;i++)c[i].root=0;//初始化城镇的根
    temp=0;//初始化判据
    while(scanf("%d %d",&s,&e)!=EOF)
    {
        if(s==-1&&e==-1)break;
        else if(s==0&&e==0)
        {
            for(i=0;i<N;i++)
            {
                e=i;//e当临时变量 
                while(e!=c[e].root)
                {
                    e=c[e].root;//找到根节点 
                }
                if(e!=0)
                {
                    if(s==0)s=e;
                    else if(s!=e){temp++;break;}    
                }        
            }//若是有两个根节点，则退出循环，判据+1 
            if(temp)printf("No\n");
            else printf("Yes\n");
            for(i=0;i<N;i++)c[i].root=0;//初始化城镇的根
            temp=0;//初始化判据     
        }
        else if(!temp)
        {
            if(c[s].root==0)c[s].root=s;
            if(c[e].root==0)c[e].root=e;
            while(e!=c[e].root)
            {
                e=c[e].root;//找到根节点 
            }
            while(s!=c[s].root)
            {
                s=c[s].root;//找到根节点 
            }
            if(c[s].root<c[e].root)
            {
                c[e].root=c[s].root;
            }
            else if(c[s].root>c[e].root)
            {
                c[s].root=c[e].root;
            }//合并集合 
            else temp++;
        }
    }
    
    return 0;
}

总结

1.这题要正确理解题意，题干有坑，

2.快速排查错误（WA）

 （1）先检查答案格式

 （2）检查每个模块代码是否起到作用，特别是检查边值，最好能通过错误答案快速定位问题所在

 （3）检查题干是否理解正确，算法逻辑是否正确

 （4）保持自信，这三步一定能检查出问题

 （5）优秀的Acmer要尽量在纸上检查过代码，确认逻辑正确并且对如何如何实现用代码实现思路清晰之后再上机，这样写代码快，排查错误时也能根据自己的思路快速定位问题，尽可能将使用电脑的时间留给有想法的队友