软工17金城

摘要： 并查集： 并查集通过一维数组来实现，其本质是维护一个森林。刚开始的时候，森林中的每一个点都是孤立的，都是一颗只有根节点的树，之后 通过一些条件，逐步将这些树合并成一颗大树，过程Like"认爹"，在这个"认爹"过程中，遵循1.靠左原则 2.擒贼先擒王的原则 #include<iostream> usi 阅读全文

摘要： 1.最小生成树 #include<iostream> using namespace std; int h[101]; int n; void swap(int a,int b){ int t; t=h[a]; h[a]=h[b]; h[b]=t; } void siftdown(int i){ i 阅读全文