2021年5月28日
并查集 Pro
摘要： 边带权与扩展域 边带权 并查集可以维护物品的集合关系, 只要给并查集的边加上权值, 就能维护某些别的东西. 通过查询一个点到它所在的集合的根的路径的权值总和, 就能得到元素在集合中的相对权值, 合并时, 通过两个集合根之间的边权, 维护两个集合的所有元素的相对权值. 经典题: NOI2001 食物链 阅读全文
posted @ 2021-05-28 17:42 Wild_Donkey 阅读(82) 评论(0) 推荐(0)