摘要:
View Code 1 #include 2 #include 3 int a[5005]; 4 int sum[5005];//用来记录以a[i]结尾之前的最大上升子序列 5 int main() 6 { 7 int i,j,num=-1,tpmax,t,n,max; 8 scanf("%d",&t); 9 while(t--)10 {11 num++;12 scanf("%d",&n);13 for(i=1;ia[j]&&(tpmaxa[j]用来判断前者比后者大;tpmax<sum[j]是用来判断能否把a[j.. 阅读全文
摘要:
View Code 1 #include<stdio.h> 2 int father[100005],members[100005]; 3 int find(int a) 4 { 5 if(father[a]!=a) 6 father[a]=find(father[a]); 7 return father[a]; 8 }//寻找祖先 9 int main()10 {11 int i,m,n,b,a,num=1;12 char ch;13 while(scanf("%d%d",&n,&m)==2)14 {15 if... 阅读全文