题意:
$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
题意:
$N,M\le 5\times 10^2,N\times M的矩阵,0表示可通过,1不可通过$$这个矩阵是连通的当且仅当,从第一行的任意一点出发可以到最后一行$$给定Q\le N\times M次修改,将矩阵的0变1$$问最早哪一次修改使得矩阵不连通$
Read more