摘要:
https://www.luogu.org/problem/P1197 这道题算是关闭农场的加强版吧,数据有点大,矩阵存不下; 也是记录删点操作,从后往前加边; 先将每个点都算成一个连通块,然后每连一条边连通块数就减一; 加一个点时不要忘记连通块数+1,然后合并; 还有数组要开大; 阅读全文
摘要:
https://www.luogu.org/problem/P3144 每次关闭一个农场,农场之间有边相连,问每次关闭后开着的农场是否是一个连通块; 数据小,离线搞; 我们先记录删的顺序,然后倒着来,先将所有删去的点都标记,每次加点,再把所有没删的都加在一起, in_class[i]==1表示这个点 阅读全文