0分求助

P2147 [SDOI2008] 洞穴勘测

算法的严重问题,单纯并查集做不了: 1. 路径压缩会使在断边时仅有并查集的根节点被修改而修改不了其并查集子树内的节点 2. 有很大可能一次断掉多条边 但您用个线段树分治和并查集就可以保证正确性了,或者直接大力 $LCT$
by Y_B_X @ 2021-06-05 07:44:51


@[Y_B_X](/user/334380) 就是说断了一条边其他与这条边相邻的没有断掉?
by hwwqy @ 2021-06-28 20:54:33


|