jinzhao1994的专栏

有一些虫子，已知谁和谁是不同性别的，问有没有矛盾 可以使用扩展并查集 也可以先构造出整个图，然后黑白染色，看他是不是二分图，这里用的黑白染色 #include #include using namespace std; struct Node { int fe,col; }; struct Edge { int t,ne; }; bool ans; int n,m,p; N