- 博客(3)
- 收藏
- 关注
RSS订阅原创 总结
1.并查集int find(int x){int r=x; while(pre[r]!=r) r=pre[r];int i,j;while(pre[i]!=r)j=pre[i];pre[i]=r;i=j;}2.运算符重载friend bool operator { return a>b;／／ａ的优先级高；}／／写在结构体内，
2017-07-22 20:33:06
127
原创 优先队列
优先队列C++priority_queue,greater >pg;priority_queueint,vector,less >pg;pg.push()//放入数据pg.top()//顶层数据pg.pop()//扔掉顶层数据
2017-07-17 23:36:06
136
原创 并查集
今天学了并查集，一脸蒙逼回顾一下。大题思路：初始化pre[i]=i；输入关系，寻找祖先，如果祖先相同，为同一分支，若祖先不同，合并，防止重复计算。int main(){while(scanf("%d",&n)&&n)//多组输入，控制循环结束for(int i=0;ipre[i]=i;//初始化pre数组scanf("%d",&m)；while(m--){
2017-07-17 23:29:03
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人