
并查集
SSL_CYZ
这个作者很懒,什么都没留下…
展开
-
ybtoj·约束条件【并查集】
约束条件Description --解题思路 --代码 -- Description – 高效进阶「图论」第1章 并查集课堂过关 例题2 解题思路 – i,ji,ji,j 的范围是 10910^9109 ,所以要做离散化处理 然后先处理相同的 i,ji,ji,j 将他们并在一起 再处理不同的,如果本应不同的 i,ji,ji,j 在一个集中则不成立 代码 – #include <algorithm> #include <iostream> #include <cstdio&g原创 2021-08-08 15:08:35 · 301 阅读 · 0 评论 -
ybtoj·并查集【模板】
并查集【模板】Description--代码-- Description– 高效进阶「图论」第1章 并查集课堂过关 例题1 代码– #include <iostream> #include <cstdio> using namespace std; int n, m, z, x, y, f[11000]; int find(int xx) { if (xx == f[xx]) return xx; else return f[xx] = find(f[xx]); } i原创 2021-06-16 16:31:51 · 125 阅读 · 0 评论