Codeforces 884E – Binary Matrix（滚动并查集）
题意 一个n*m的二进制矩阵，上下左右的1联通算一块区域，问有多少个区域。 输入行数 n，和列数 m …
Codeforces 776D：The Door Problem（并查集/2-SAT）
题意 给你n扇门，m种操作，n扇门开始的状态，0代表关，1代表开 m个操作，每个操作会使k扇门翻转， …
codeforces 1131 D Gourmet choice （并查集缩点+拓扑排序）
题意 给一个n*m的矩阵，代表第i个数与第n+j个数的大小关系 如果有解，在最大值最小的前提下输出” …
CodeForces – 217 A-Ice Skating （简单并查集判连通块）
https://vjudge.net/contest/304586#problem/B …
D – How Many Answers Are Wrong （思维+带权并查集）
TT and FF are … friends. Uh… very very …
L – Connections in Galaxy War （逆序并查集）
In order to strengthen the defense ability, many s …
N – Is It A Tree? （有向图判树/判环）
A tree is a well-known data structure that is eith …
M – 小希的迷宫（无向图判树）
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon …
C – How Many Tables
Today is Ignatius’ birthday. He invites a lo …
B – The Suspects （简单并查集）
Severe acute respiratory syndrome (SARS), an atypi …