2021年1月31日
可删除并查集 - myf并查集
摘要： 继月赛出了道可删除并查集后，又做了几道可删除并查集的题，发现之前的代码有点小问题。 可删除并查集的基本原理是设置一个虚点，也就是说一个点删除了，那么他对应的值就不再是之前的那一个点，而是变成了其他点。 即可删除并查集通过id映射的关系查找我的点在哪里。 有几个问题就是初始化时必须要把$n + m$个 阅读全文
posted @ 2021-01-31 18:59 Emcikem 阅读(265) 评论(0) 推荐(0) 编辑