2019年7月5日
并查集-路径优化+秩优化
摘要： 大数据下秩优化节约50%时间 阅读全文
posted @ 2019-07-05 01:12 一块钱的争论 阅读(251) 评论(0) 推荐(0) 编辑
洛谷P3367 并查集【模板】
摘要： 需要路径压缩 c++ include using namespace std; int arr[10010]={0}; int find(int a) {//路径压缩 // if(arr[a]==a)return a; // return arr[a]=find(arr[a]); if(arr[a] 阅读全文
posted @ 2019-07-05 00:37 一块钱的争论 阅读(136) 评论(0) 推荐(0) 编辑