tjx41624560的博客

思路：并查集。x，x+N，x+2N分别是编号x的动物为A/B/C类的可能性。每给出一句话，将同时成立的可能性加入一个并查集，判断是否矛盾。

原题链接思路：并查集。AC代码：#include <iostream> #include <cstdio> #include <algorithm> #include <cstdlib> #include <cstring> #include <cmath> #include <vector> #include <queue> using namespace std;//思路：并查集 struct