「SCOI 2010」连续攻击游戏「并查集」
题目传送门
题解
巧妙的并查集做法。
把每个装备的两个属性a,ba,ba,b看成边(a,b)(a,b)(a,b),会形成一些连通块
如果连通块大小为kkk,无环(树),答案是k−1k-1k−1,有环就是kkk
考虑如何合并两个连通块。
合并并查集x,yx,yx,y,若x̸=yx\not =yx̸=y,把数字小的父亲设为数字大的,给数字小的打上visvisvis标记。若x=yx=yx=y,给树根打...
原创
2018-09-30 22:38:53 ·
537 阅读 ·
0 评论