hitns的博客_并查集

洛谷 P2024 [NOI2001]食物链并查集变形读入优化

题目链接：https://www.luogu.com.cn/problem/P2024参考博客：https://www.luogu.com.

并查集

读入优化

i++

c++

原创 2022-12-09 10:40:32 82 阅读

洛谷 P1196 [NOI2002]银河英雄传说并查集变形不仅找根还找最小后代

一种并没有ac，而是ac了4个点，TLE了4个点的答案： 1：为什么要讲，因为总结了几点自己原来会用但是并不能区分两种递归之间区别的并查集找根函数先看这段代码int find(int x)//查根{ if(x!=fa[x])...

并查集

不仅找根还找最小后代

链表

i++

原创 2022-12-09 10:40:21 95 阅读

洛谷 P1197 [JSOI2008]星球大战链式前向星逆向并查集连通块

题目链接：https://www.luogu.com.cn/problem/P1197参考博客：https://

链式前向星

逆向并查集

连通块

并查集

原创 2022-12-09 10:38:14 48 阅读

洛谷 P1525 关押罪犯并查集变形结构体排序重写cmp函数

题目链接：https://www.luogu.com.cn/problem/P1525参考博客：https://www.luogu.com.cn/blog/chtholly20094/solution-p

洛谷 P1525 关押罪犯

并查集变形

结构体排序

重写cmp函数

并查集

原创 2022-12-09 10:38:04 61 阅读

洛谷 P1330 封锁阳光大学并查集变形

题目链接：https://www.luogu.com.cn/problem/P1330参考博客：https://www.luogu.com.cn/blog/D-fzy/feng-suo-yang-guang-tai-xue这道题目自己写了三篇题解，分别是不同的思路，这个题解参考上边博客的代码，但是它讲的并不清楚，于是我解释如下，也是大致理解算法：并查集代码解释：1：..

洛谷 P1330 封锁阳光大学

并查集

i++

ci

数组

原创 2022-12-09 10:37:56 83 阅读

洛谷 P1892 [BOI2003]团伙并查集变形

题目链接：https://www.luogu.com.cn/problem/P1892参考博客：https://www.luogu.com.cn/blog/user52892/so

并查集

i++

ci

c++

原创 2022-12-09 10:37:51 61 阅读

洛谷 P2307 迷宫并查集变形未知点数和边数多组输入处理

题目链接：https://www.luogu.com.cn/problem/P2307参考博客：https://www.luogu.com

洛谷

P2307 迷宫

并查集变形

未知点数和边数

多组输入处理

原创 2022-12-09 10:35:46 43 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

hitns