cf 1012B Chemical table

思路: 对我这种新手来说挺难想到的并查集吧,好歹看了题解能明白了 每一行和每一列都看成并查集中的一个点,所以一共有n+m个点, 可以看出,只要一个矩形只要三个角上的点有共同的祖先,那么第四个点的x和y的祖先肯定也是它(可以模拟一下),所以出现一个点就将这个点的x和y合并,最后循环n+m 看哪...

2018-12-14 12:04:54

阅读数 51

评论数 0

(未搞懂!!!)BZOJ 4668 冷战(并查集按秩排序+朴素LCA)

Description 1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”,正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其 盟国展开了数十年的斗争。在这段时期,虽然分歧和冲突严重,但双方都 尽力避免世界范围的大规模...

2018-11-02 10:22:56

阅读数 62

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭