goj1446专题

GOJ1446 并查集判断逻辑错误(是否说谎)

这道题暑假做过,但是忘了。 思路:因为无法直接将输入的两个数放到一个并查集,所以可以让对应的数字与足够远但是又能够一一对应回来的数做联合。 #include<cstdio>#include<cstring>#include<map>#include<iostream>using namespace std;int n,l,k,a,b,vis;int main(){scanf("%