2022年5月30日
带权并查集 NOI 2001 食物链
摘要： 这题之前就做过，结果这次在 Coursera 上遇到又没做出来，，， 对并查集利用的思路真的很妙，所以还是记录一下 其实这题有两种方法，种类并查集 (开三倍大小的并查集) 与带权并查集 带权并查集的空间显然更优越，而且能扩展到物种食物链环长度为 \(n\) 的情况，所以这里主要介绍一下这种方法 首先 阅读全文
posted @ 2022-05-30 11:08 四季夏目天下第一 阅读(34) 评论(0) 推荐(0) 编辑