拓扑排序模板 hdu 2094

//声明:该题不是我写的。

1 #include<stdio.h> 2 #include<string.h> 3 int nu,m,sum; 4 int map[1001][1001]; 5 int degree[1001]; 6 char s[1001][51]; 7 int a[1001];find(char *ss)10 {11int i;12for(i=0;i<nu;i++)13 {14if(strcmp(ss,s[i])==0)15return i;16 }17 strcpy(s[i],ss);18return nu++;19 } topo()22 {23int i,l=0;24for(i=0;i<nu;i++)25if(!degree[i])26l++;27return l;28 } main()31 {32char s1[101],s2[101];33int i,x,y;,&m))35 {36if(m==0)37break;38nu=0;39memset(map,0,sizeof(map));40memset(degree,0,sizeof(degree));41memset(a,0,sizeof(a));42for(i=0;i<m;i++)43 {,s1,s2);45x=find(s1);46y=find(s2);47if(map[x][y]==0)48 {49map[x][y]=1;50degree[y]++;51 }52 }53if(topo()==1));puts();57 };59 },美国空间,香港服务器租用,虚拟主机当你感到悲哀痛苦时,最好是去学些什么东西。

拓扑排序模板 hdu 2094

相关文章:

你感兴趣的文章:

标签云: