2019年9月12日
[笔记] 带权并查集与种类并查集
摘要： 作为一个要考试的人，还不会并查集，简直了。。。 带权并查集 先上一道题： "P2024 [NOI2001]食物链" 相信大家都会吧QwQ 大致这样想 所以此时的边感觉是有方向的。 再来看一道别的题： "P4079 [SDOI2016]齿轮" 还是类似刚才的思路，将齿差比作为边权，若在同一个连通块就c 阅读全文
posted @ 2019-09-12 08:37 LuitaryiJack 阅读(452) 评论(1) 推荐(1) 编辑