- 博客(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
83
原创 优先队列
优先队列 C++ priority_queue,greater >pg; priority_queueint,vector,less >pg; pg.push()//放入数据 pg.top()//顶层数据 pg.pop()//扔掉顶层数据
2017-07-17 23:36:06
85
原创 并查集
今天学了并查集，一脸蒙逼回顾一下。 大题思路：初始化pre[i]=i；输入关系，寻找祖先，如果祖先相同，为同一分支，若祖先不同，合并，防止重复计算。 int main() { while(scanf("%d",&n)&&n)//多组输入，控制循环结束 for(int i=0;i pre[i]=i;//初始化pre数组 scanf("%d",&m)； while(m--) {
2017-07-17 23:29:03
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人