摘要：带权并查集，其实这种并查集的核心就是“向量” 阅读全文

摘要：判断最小生成树是否唯一 阅读全文

摘要：//ver1：用树的性质：顶点数=边数+1，注意空树的情况 #include #include int main() { int x,y,v,e,kase=0,n[100000]; while(1){ memset(n,0,sizeof n); v=e=0; while(scanf("%d%d",&x,&y)&&x&&x!=-1)... 阅读全文

摘要：1 #include 2 #include 3 int T,x,y,p[30001],a[30001],r[30001]; //r[i]表示i号战舰和它的队头战舰之间的距离 4 char ch[2]; //a[i]是代表为i的队一共有多少战舰 5 void init(){ //实际上... 阅读全文