2023年1月31日
可撤销并查集
摘要： 定义及用处 由于众所周知，并查集只可以加边而不可以删边，所以有了可撤销并查集。 可撤销并查集只可以按照加入的时间从后到前撤销加边操作。 常用于一些连通性问题，并且很多时候会调整处理的顺序，只要按照上述撤销顺序撤销边即可。 思路与实现 可撤销在有时可以通过改变加入顺序中途撤销求解问题。那又怎么做呢？路 阅读全文
posted @ 2023-01-31 13:35 徐子洋 阅读(2588) 评论(0) 推荐(3)