看两篇收藏就行了
并查集:find(),mix(),以及最后统计点的个数来判断连通分支数;mix()很重要的思想是找到最后的“终极boss"才可以将两个点连接起来。
memset()函数主要是对刚刚分配的内存进行赋值的。
https://blog.csdn.net/dan15188387481/article/details/49621447/ memset()函数网址
https://blog.csdn.net/u013546077/article/details/64509038并查集网址
2月18号蓝桥杯并查集
最新推荐文章于 2023-03-06 09:56:09 发布