本文整理汇总了C++中chu函数的典型用法代码示例。如果您正苦于以下问题:C++ chu函数的具体用法?C++ chu怎么用?C++ chu使用的例子?那么恭喜您, 这里精选的函数代码示例或许可以为您提供帮助。
在下文中一共展示了chu函数的15个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
int main()
{
int u,v;
int i,f,num;
scanf("%d",&num);
for(i=0;i<num;i++)
{
chu();
scanf("%d%d",&n,&m);
for(f=0;f<m;f++)
{
scanf("%d%d",&u,&v);
if(find(u) == find(v))
{
hash[find(u)]=1;
}
else
{
merge(find(u),find(v));
}
}
count();
copy();
chu();
scanf("%d%d",&n,&m);
for(f=0;f<m;f++)
{
scanf("%d%d",&u,&v);
if(find(u) == find(v))
{
hash[find(u)]=1;
}
else
{
merge(find(u),find(v));
}
}
count();
if(1 == check())
{
printf("Case #%d: YES\n",i+1);
}
else
{
printf("Case #%d: NO\n",i+1);
}
}
return 0;
}
示例2: main
int main()
{
int num,i,f;
scanf("%d",&num);
for(i=0; i<num; i++)
{
scanf("%d%d%d",&n,&m,&t);
chu();
for(f=0; f<m; f++)
{
scanf("%d%d%d%d",&road[f].u,&road[f].v,&road[f].cap,&road[f].len);
}
qsort(road,m,sizeof(road[0]),cmp);
for(f=0; f<m; f++)
{
spfa(f);
if(dis[n] <= t)
{
printf("%d\n",road[f].cap);
break;
}
}
}
return 0;
}
示例3: main
int main()
{
int u,v,ans;
int a,b,x,i,alen,blen;
while(scanf("%d%d",&n,&m)!=EOF)
{
chu();
ans=0;
for(i=0;i<m;i++)
{
scanf("%d%d%d",&a,&b,&x);
u=find(a);
v=find(b);
if(u == v)
{
if(1 == check(a,b,x))
{
ans++;
}
}
else
{
alen=query(a);
blen=query(b);
merge(u,v,x+alen-blen);
}
}
printf("%d\n",ans);
}
return 0;
}
示例4: main
int main()
{
int i,cas,f,g;
scanf("%d",&cas);
for(i=0;i<cas;i++)
{
scanf("%d%d%d",&n,&m,&x);
chu();
for(f=1;f<=n;f++)
{
for(g=1;g<=m;g++)
{
scanf("%d",&ball[f][g].loc);
}
}
for(f=1;f<=n;f++)
{
for(g=1;g<=m;g++)
{
scanf("%d",&ball[f][g].cost);
}
qsort(&ball[f][1],m,sizeof(ball[f][1]),cmp);
}
printf("%d\n",dp());
}
return 0;
}
示例5: main
int main()
{
int f,i;
while(scanf("%d",&nn)!=EOF)
{
group=nn;
n=2*group;
for(i=1;i<=nn;i++)
{
for(f=1;f<=nn;f++)
{
scanf("%d",&b[i][f]);
}
}
if(0 == pan())
{
printf("NO\n");
continue;
}
for(now=1;now<=31;now++)
{
chu();
for(i=1;i<=nn;i++)
{
for(f=i+1;f<=nn;f++)
{
if(i == f)
{
continue;
}
else if((i%2)==0 && (f%2)==0)
{
huo(i,f);
}
else if((i%2)==1 && (f%2)==1)
{
yu(i,f);
}
else
{
yihuo(i,f);
}
}
}
slove();
if(0 == check())
{
printf("NO\n");
break;
}
}
if(32 == now)
{
printf("YES\n");
}
}
return 0;
}
示例6: main
int main()
{
int val,sum,u,v,i,nn,m;
while(scanf("%d%d",&nn,&m)!=EOF)
{
chu();
sum=0;
s=nn+m+1;
t=nn+m+2;
n=nn+m+2;
for(i=1;i<=nn;i++)
{
scanf("%d",&val);
add(i,t,val);
}
for(i=nn+1;i<=nn+m;i++)
{
scanf("%d%d%d",&u,&v,&val);
sum+=val;
add(s,i,val);
add(i,u,INF);
add(i,v,INF);
}
printf("%d\n",sum-isap());
}
return 0;
}
示例7: main
int main()
{
double sum;
int l,r,i,f;
while(scanf("%d%d",&n,&m),n+m)
{
chu();
for(i=0;i<m;i++)
{
scanf("%d%d",&l,&r);
merge(find(l),find(r));
}
for(i=n;i<n+6;i++)
{
p[i]=0;
}
for(i=n-1;i>=0;i--)
{
if(set[i] != i)
{
p[i]=p[find(i)];
continue;
}
sum=0;
for(f=1;f<=6;f++)
{
sum+=p[i+f];
}
p[i]=sum/6+1;
}
printf("%.4lf\n",p[0]);
}
return 0;
}
示例8: main
int main()
{
int num,i,f,m,u,v,id;
char ch[10];
scanf("%d",&num);
for(i=0;i<num;i++)
{
printf("Case %d:\n",i+1);
scanf("%d%d",&n,&m);
chu();
for(f=0;f<m;f++)
{
scanf("%s",ch);
if('T' == ch[0])
{
scanf("%d%d",&u,&v);
merge(find(u),find(v));
}
else
{
scanf("%d",&id);
id=find(id);
printf("%d %d %d\n",id,d[id],path);
}
}
}
return 0;
}
示例9: main
int main()
{
int sum,x,i,f,nn,ans;
while(scanf("%d%d",&nn,&m)!=EOF)
{
chu();
for(i=1;i<=nn;i++)
{
sum=0;
for(f=1;f<=m;f++)
{
scanf("%d",&x);
sum<<=1;
sum+=x;
}
id[sum]++;
}
for(i=m;i>=1;i--)
{
scanf("%d",&cap[i]);
}
build();
ans=isap();
if(nn == ans)
{
printf("YES\n");
continue;
}
printf("NO\n");
}
return 0;
}
示例10: main
int main()
{
int i,f,k,v;
double ans,m,sun;
while(scanf("%d",&n)!=EOF)
{
chu();
for(i=1;i<=n;i++)
{
scanf("%d",&k);
for(f=0;f<k;f++)
{
scanf("%d%lf",&v,&sun);
zan.v=v;
zan.sun=sun/100;
q[i].push_back(zan);
}
}
scanf("%d%d%lf",&s,&t,&m);
ans=bfs();
if(-1 == ans)
{
printf("IMPOSSIBLE!\n");
}
else
{
printf("%.2lf\n",m*ans);
}
}
return 0;
}
示例11: main
int main()
{
int u,v,len;
int i;
while(scanf("%d%d",&n,&m),n+m)
{
chu();
for(i=0;i<m;i++)
{
scanf("%d%d%d",&u,&v,&len);
add(u,v,len);
}
scanf("%d%d%d%d",&s1,&t1,&s2,&t2);
spfa(s1);
for(i=1;i<=n;i++)
{
sun[i]=dis[i];
}
spfa(s2);
for(i=1;i<=n;i++)
{
tang[i]=dis[i];
}
printf("%d\n",spfa_tem());
}
return 0;
}
示例12: main
int main()
{
double x;
int ji,i,f,k,m,xe,xs,flag;
ji=0;
while(scanf("%d",&n),n)
{
ji++;
getchar();
chu();
for(i=0;i<n;i++)
{
gets(ch[i]);
}
scanf("%d",&m);
getchar();
for(i=0;i<m;i++)
{
scanf("%s%lf%s",s,&x,e);
xs=finds();
xe=finde();
if(-1==map[xs][xe]||x>map[xs][xe])
{
map[xs][xe]=x;
}
}
for(k=0;k<n;k++)
{
for(i=0;i<n;i++)
{
for(f=0;f<n;f++)
{
if(-1!=map[i][k]&&-1!=map[k][f])
{
map[i][f]=maxx(map[i][f],map[i][k]*map[k][f]);
}
}
}
}
flag=0;
for(i=0;i<n;i++)
{
if(1<map[i][i])
{
flag=1;
break;
}
}
if(1==flag)
{
printf("Case %d: Yes\n",ji);
}
else
{
printf("Case %d: No\n",ji);
}
}
return 0;
}
示例13: main
void main()
{
ru(num);
int *min,*max,*m,*n,t,h;
max=min=num;
for(m=num+1;m<num+10;m++)
{
if(*m>*max)
{
max=m;
}
}
t=num[9];
num[9]=*max;
*max=t;
for(n=num+1;n<num+10;n++)
{
if(*n<*min)
{
min=n;
}
}
h=num[0];
num[0]=*min;
num[0]=h;
chu (num);
}
示例14: main
int main()
{
int i,u,v;
while(scanf("%d%d",&n,&m),n+m)
{
chu();
for(i=0;i<m;i++)
{
scanf("%d%d",&u,&v);
u--;
v--;
add(u,v);
}
slove();
for(i=0;i<n;i++)
{
if(1 != belong[i])
{
printf("No\n");
break;
}
}
if(n == i)
{
printf("Yes\n");
}
}
return 0;
}
示例15: main
int main()
{
int i,f,val,len,s,t,nn;
char ch[110];
while(scanf("%d",&nn),nn)
{
chu();
n=2*nn+2;
s=2*nn+1;
t=2*nn+2;
for(i=1;i<=nn;i++)
{
scanf("%d",&val);
add(s,i,1,0);
add(i+nn,t,1,0);
map[i]=val;
}
for(i=1;i<=nn;i++)
{
scanf("%s",ch);
len=strlen(ch);
for(f=0;f<len;f++)
{
if('1' == ch[f])
{
add(i,f+1+nn,1,-(map[i]^map[f+1]));
}
}
}
mcmf(s,t);
printf("%d\n",-mincost);
}
return 0;
}