2020 年 7月 31 日随笔档案 - angelliu

2020年7月31日

摘要：转载于：http://data.biancheng.net/view/41.html 阅读全文

posted @ 2020-07-31 16:30 angelliu 阅读(38) 评论(0) 推荐(0)

摘要：核心操作: 1、将两个集合合并2、询问两个数是否在一个集合中找父亲节点+路径压缩优化核心代码: int find(int x) //返回x的祖宗结点 + 路径优化 { if(p[x]!=x) p[x] = find(p[x]); // p[x]!=x，说明不是祖宗结点 return p[x]; 阅读全文

posted @ 2020-07-31 00:45 angelliu 阅读(45) 评论(0) 推荐(0)