2019年10月31日
洛谷 P2024 [NOI2001]食物链（种类并查集，加权并查集）
摘要： 传送门 解题思路 加权并查集： 什么是加权并查集？ 就是记录着每个节点到它的父亲的信息（权值等）。 难点：在路径压缩和合并节点时把本节点到父亲的权值转化为到根节点的权值 怎么转化呢？ 每道题都不一样QAQ 看一看这道题我们用r[x]=0表示是x和f[x]是同种生物，等于1表示x吃f[x]，等于2表示 阅读全文
posted @ 2019-10-31 23:34 尹昱钦 阅读(287) 评论(0) 推荐(0) 编辑