2021年8月31日
AcWing 240. 食物链
摘要： 原题链接：AcWing 240. 食物链 扩展域与边带权的并查集： 并查集实际上是由若干颗树构成的森林，我们可而一再数中的每条边上记录一个权值，即维护一个$d$，用$d[x]$保存节点$x$到父节点$fa[x]$之间的边权。每次路径压缩之后，每个访问过的节点都会直接指向树根，然后同时更新这些节点的$ 阅读全文
posted @ 2021-08-31 16:26 Xxaj5 阅读(60) 评论(0) 推荐(1) 编辑