摘要: 水题,DFS+记忆化View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 int n,m,s,d,e[105][105],ok[105],cover[105]; 4 int find(int x) 5 { 6 int i; 7 if(ok[x]==1)return 1; 8 for(i=1;i<=e[x][0];i++) 9 if(cover[e[x][i]]==0)10 {11 cover[e[x][i]]=1;12 ok[x]=ok[... 阅读全文
posted @ 2012-03-13 21:47 ustc-acm 阅读(156) 评论(0) 推荐(0) 编辑
摘要: #include<string.h>#include<stdio.h>char s1[200000],s2[200000],s3[200000],s4[200000];long long a[200000],p[200000],q[200000],num[200000],v[200000];int main(){ int t,n,m,i,j,k; scanf("%d",&t); while (t-->0) { scanf(" %s",s1); scanf(" %s",s2); n=strlen(s 阅读全文
posted @ 2012-03-13 14:07 ustc-acm 阅读(311) 评论(1) 推荐(0) 编辑