CQUOJ 21465 部落Mod(并查集、删点 | 启发式合并)

题意: $N\le 10^5个点,M\le 10^6个操作$$U a b:合并a,b$$D a:移除a所在的集合关系$$S a:询问a所在的集合大小$$F a b:询问a和b是否在同一集合$     Read more
TaoSama's avatar
TaoSama May 09, 2016

HDU 5652 India and China Origins(并查集)

题意: $N,M\le 5\times 10^2,N\times M的矩阵,0表示可通过,1不可通过$$这个矩阵是连通的当且仅当,从第一行的任意一点出发可以到最后一行$$给定Q\le N\times M次修改,将矩阵的0变1$$问最早哪一次修改使得矩阵不连通$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016