2016年10月28日
[除一波并查集和贪心的草]
摘要： 并查集有两种经典例题 一种是拆点 一种是带权并查集 拆点在巫泽俊的日本书上有例题 带权并查集我通常用向量来理解做题 bzoj 3362 开两个权 x和y 表示到fa的距离差 规定正方向做一遍带权并查集 bzoj 3376 带权并查集 祖先在上 还要维护最下面的是什么 再用一个并查集维护(其实祖先在下 阅读全文
posted @ 2016-10-28 11:56 wohenshuai 阅读(212) 评论(0) 推荐(0) 编辑