摘要:
学习了种类并查集,又学了离散化STL里的map容器这几题里比较侧重对find()函数的理解View Code #include<iostream>#include<map>using namespace std;#define N 10005int f[N];int r[N];map<int,int>mm;int find(int pos){ if(f[pos]==-1) return pos; int t=f[pos]; f[pos]=find(f[pos]);//使f[pos]路径压缩,指向最终根节点 r[pos]=(r[pos]+r[t])%2;//r 阅读全文
posted @ 2011-02-28 22:15 huhuuu 阅读(288) 评论(0) 推荐(0) 编辑