2017年10月19日
并查集
摘要： 把最近碰到的几个并查集题目综合一下。 BZOJ-1854 并查集来做，我们可以把一件装备看成一条边，两个属性看成两个点，那么这就相当于读入了一张图 当读入每一个x,y时，我们找到两个点的祖先节点，fx,fy，我们保证祖先节点在该连通块 中编号（装备属性）最大，用vis数组记录能否用属性I攻击boss 阅读全文
posted @ 2017-10-19 23:39 卷珠帘 阅读(176) 评论(0) 推荐(0)