geng4512的专栏

在刚刚结束的NOI网赛里被虐了，只好写一下T1题解来发泄QAQ题目大意：给你n个判定式（等式或不等式），让你判定这些式子是否冲突。对于这道题，我们可以用并查集来保存等式，每枚举一个等式，把相等的合并，后来判断不等式，检测到非法的后就输出NO。#include<cstdio>#include<stack>#include<cstring>#include<algorithm>using nam

传送门 大意：给出一个无向图，删除Q条边，每删除一次就询问一次目前的连通块的数目。 思路：离线搞， 把删边转换为加边，每加一次边，若两个顶点不连通就用并查集把着这两个连通块合并。 代码：#include<cstdio>#include<cstring>#include<algorithm>#define MAXN 100005using namespace std;int n, m,