摘要:
1 #include 2 int main() 3 { 4 int a[51],i,j,n,x,k=1; 5 int sum,ans; 6 while(scanf("%d",&n)!=EOF&&n) 7 { 8 sum=ans=0; 9 if(!k) 10 printf("\n"); 11 ... 阅读全文
摘要:
1 #include 2 #include 3 int visited[1000]; 4 int find(int x) 5 { 6 if(visited[x]!=x) 7 return find(visited[x]); 8 return x; 9 }10 vo... 阅读全文
摘要:
1 #include 2 #include 3 #define inf 0xffffff 4 int g[101][101]; 5 int ans; 6 void prim(int n) 7 { 8 int lowcost[101],used[101],i,j,k,min,closet[101]; 9 memset(used,0,sizeof(used));10 for(i=1;it)49 g[a][b]=g[b][a]=t;50 }51 if(m=inf)57 printf... 阅读全文
摘要:
1 #include 2 #include 3 int sx[4]={0,1,0,-1}; 4 int sy[4]={1,0,-1,0}; 5 int g[10][10]; 6 int x1,y1,x2,y2; 7 int step; 8 int n,m,t; 9 void dfs(int x,int y,int c_step)10 {11 12 if(x==x2&&y==y2&&c_step==t)13 {14 15 step=1;return;16 }17 if((x>x2?x-x2:x2-x)+(y>y2?y-y2... 阅读全文