modfisher @ 2023-07-24 12:18:10
就是求割点,记录下割点连接的块的个数,只要删掉割点就加上它所连接的块的数量。
当然大概率是不行的……
by hsdqiu @ 2024-03-31 17:05:33
割点是只删除一个点,会影响连通分量的个数。而这里可能有一个点起初不是割点,但是随着其他点被删掉,它就变成了割点,没法用tarjan去一劳永逸地求(跨越时空的探讨