今天敲代码了吗？ 　　

2021年1月13日

并查集

摘要： 并查集分为两种操作：合并和查找 查找：查找一个元素的祖先（元素所在树的根节点） 采用路径压缩提高效率 1 int getFather(int u){ 2 if(father[u]!=u){ 3 father[u]=getFather(father[u]); 4 } 5 return fatuer[u 阅读全文

posted @ 2021-01-13 11:15 今天学算法了吗？ 阅读(53) 评论(0) 推荐(0) 编辑

导航