摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define mem(a,x) memset(a,x,sizeof(a)... 阅读全文
摘要：
题目链接 题意： m个查询，每个查询输入a b，表示 顶点a b之间涂色。 规定只能涂颜色0 或者颜色 1，一个节点相连的边 必须涂成相同的颜色。 问 ，输入m组 a b之后，会不会犯规。 思路： 判断 a b 所在的环 边的数量 是奇还是偶。 奇数就不能，偶数就能。 用并查集： 找到他们公共的祖先 阅读全文