2019年8月26日
P2024 [NOI2001]食物链
摘要： 链接：P2024 建三个并查集空间太大了，应该写加权并查集 这道题的关系是个环，转过来转过去的。我们的权值就定义成这个点与父节点的关系（0=同类，1=吃 2=被吃） 这样做，我们就要在find时如果搞路径压缩，就要麻烦一点，因为我们要把他与父节点的关系更新成与 祖先节点的关系。 非常易证得，关系就是 阅读全文
posted @ 2019-08-26 18:05 Simex 阅读(210) 评论(0) 推荐(0) 编辑