摘要： 母函数原来学过一点，不过现在差不多是忘完了，再次学习，刚开始仍感觉不是那么好理解 1 #include <stdio.h> 2 using namespace std; 3 int main() 4 { 5 int n; 6 int a[121],b[121]; 7 int i,j,k; 8 while(1) 9 {10 scanf("%d",&n);11 for(i=0;i<=n;i++){a[i]=1;b[i]=0;}12 for(i=2;i<=n;i++)//第几个多项式13 {14 ... 阅读全文

摘要： 这道题比较有意思，除了用并查集外，还可以用prim，k……（不记得怎么写了）来写 1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 #include<algorithm> 5 using namespace std; 6 7 int father[101]; 8 bool flags[101]; 9 10 struct country11 {12 int first;13 int second;14 int value;15 }a[5001];16 17 bool cm 阅读全文

摘要： 1 #include <stdio.h> 2 3 using namespace std; 4 5 int set[1005]; 6 int sum; 7 void makeset(int n) 8 { 9 for(int i=1;i<=n;i++)10 {11 set[i]=i;12 }13 }14 15 16 int findset(int x)//查17 {18 if(x!=set[x])19 {20 set[x]=findset(set[x]);//之所以不可以直接返回是因为这里可能有多... 阅读全文

摘要： 1 #include <stdio.h> 2 #include <algorithm> 3 using namespace std; 4 int set[10000005]; 5 int num[10000005]; 6 7 int cmp(int a,int b) 8 { 9 return a>b;10 }11 12 void makeset()13 {14 for(int i=1;i<10000005;i++)15 {16 set[i]=i;17 num[i]=1;18 }19 }20 21 22 int ... 阅读全文

摘要： 已知有n个大学生，其中有m对宗教信仰相同的学生，请你估算这n个学生中最多有多少种宗教信仰。依旧是简单的并查集应用。宗教信仰的最大值为学生数n，因此一开始把n个学生作为n个集合，对给出的每对大学生 a 和 b ，如果他们在不同的集合，就合并他们，然后宗教数减一。 1 #include <stdio.h> 2 using namespace std; 3 4 int sum; 5 int set[50005]; 6 7 void makeset(int n) 8 { 9 for(int i=1;i<=n;i++)10 {11 set[i]=i;12 ... 阅读全文

摘要： 1 #include <stdio.h> 2 using namespace std; 3 int set[30005]; 4 int num[30005]; 5 void makeset(int n) 6 { 7 for(int i=0;i<n;i++) 8 { 9 set[i]=i;10 num[i]=1;11 }12 }13 14 15 int findset(int x)16 {17 if(x!=set[x])18 {19 set[x]=findset(set[x]);//之所以不可以直接返回是因... 阅读全文