摘要： 这道题思路比较巧妙也比较常见：正难则反。 考虑正推，仿佛要带撤销并查集，反正很难， 面对这种删边问题，一般都是通过倒推的方法变为加边问题，往往会好做。 所以考虑倒推，问题转换为：通过不断加边，则每个点的掉落时间为它第一次与 $1$ 号节点联通的时间，可用并查集维护。 但是，一个问题来了：在一块连通块 阅读全文