程序自动分析（并查集+排序）

2021-07-20 03:06

阅读：840

标签：+= cpp pac \n ons print namespace const pre

题意给许多个x，y，k，若k=1，x==y，否则x！=y，如果矛盾，输出NO，否则YES
对于k=1，并查集简单操作一下，k=0，如果find(x)==find(y),打个标记，输出NO；
有一个需要注意的地方是，对于询问我们要进行sort，使k=1的情况先执行，这样可以保证最后判断的答案正确。

#include
#include
using namespace std;
int re(){
    char c=getchar();int all=0,pd=1;
    for(;c>‘9‘||c=‘0‘&&c0?x:-x;}
int main(){
    int n=re();for(int i=1;i>c;
        int x=re(),y=re();
        int r1=find(x),r2=find(y);
        if(c==‘M‘){
            front[r1]+=num[r2];
            f[r1]=r2;num[r2]+=num[r1];
            num[r1]=0;
        }else if(r1!=r2) printf("-1\n");
        else printf("%d\n",abs(front[x]-front[y])-1);
    }
}

程序自动分析（并查集+排序）

标签：+= cpp pac \n ons print namespace const pre

原文地址：https://www.cnblogs.com/BLUE-EYE/p/9520299.html

上一篇：交通银行太平洋信用卡中心的面试题：数组怎么去重？

下一篇：数组练习题

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：程序自动分析（并查集+排序）
文章链接：http://soscw.com/essay/106452.html

亲，登录后才可以留言！

程序自动分析（并查集+排序）

评论

热门文章

推荐文章

最新文章

置顶文章