并查集
h_m_h_
这个作者很懒,什么都没留下…
展开
-
SMZX十日游(第二阶段模拟赛)
创作背景原创 2020-07-27 21:51:17 · 685 阅读 · 1 评论 -
SMZX十日游(第二阶段并查集)并查集学习笔记
创作背景今天是在SMZX的第四天,终于学习新知识了,感动。所以,当然要写博客好好总结一番并查集原理近日,一款游戏风靡世界,那就是:吃 鸡 鸭。为了取得胜利,就有许多玩家团结在一起,形成了多个非法组织。众所周知,很多组织的参与者都是被自己的朋友拉进来的,并且不能更换服饰,所以2个人见面时,为了不误伤友军,都要询问自己的朋友发起者是谁才敢开打int find(int k){ if(f[k]==k) return k;//如果是被自己召集进来的,那发起人就是自己 return find(原创 2020-07-24 22:04:48 · 337 阅读 · 0 评论