摘要: Day 1 并查集 并查集是一种可以动态维护若干个不相交集合,并支持合并和查询的数据结构。 int f[_mxn]; //初始化 for(int i=1;i<=n;i++) f[i]=i; //查找 int find(int x) { if(f[x]==x) return x; return f[x 阅读全文
posted @ 2024-07-16 10:35 电乔 阅读(194) 评论(0) 推荐(0)