本文整理汇总了C++中chu函数的典型用法代码示例。如果您正苦于以下问题:C++ chu函数的具体用法?C++ chu怎么用?C++ chu使用的例子?那么恭喜您, 这里精选的函数代码示例或许可以为您提供帮助。
在下文中一共展示了chu函数的20个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于我们的系统推荐出更棒的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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:49,代码来源:3926+2012-09-17+17+02+37.cpp
示例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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:25,代码来源:1839+2012-10-13+19+33+21.cpp
示例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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:31,代码来源:3047+2012-09-18+16+56+01.cpp
示例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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:27,代码来源:4362+2012-11-30+23+09+06.cpp
示例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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:60,代码来源:4421+2012-10-25+17+15+25.cpp
示例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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:27,代码来源:3879+2012-08-11+13+40+04.cpp
示例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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:34,代码来源:4405+2012-09-22+20+49+21.cpp
示例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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:28,代码来源:3635+2012-07-19+01+17+21.cpp
示例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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:35,代码来源:3605+2012-08-03+15+42+18.cpp
示例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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:32,代码来源:4318+2012-07-27+15+54+45.cpp
示例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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:29,代码来源:2833+2012-11-09+10+44+09.cpp
示例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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:60,代码来源:1217+2012-03-28+21+09+47.cpp
示例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);
}
开发者ID:2015CLanguage,项目名称:Homework8,代码行数:28,代码来源:14151179_刘子超_8_3.c
示例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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:29,代码来源:1269+2012-08-24+21+17+40.cpp
示例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;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:34,代码来源:3395+2012-08-13+21+46+38.cpp
示例16: main
int main()
{
int i,f,res,x,y,j;
// freopen("D:\\in.txt","r",stdin);
while(scanf("%d",&n)!=EOF)
{
chu();
for(i=0;i<n;i++)
{
scanf("%d:(%d)",&x,&j);
for(f=0;f<j;f++)
{
scanf("%d",&y);
q[ji].u=x;
q[ji].v=y;
next[ji]=first[x];
first[x]=ji;
ji++;
q[ji].u=y;
q[ji].v=x;
next[ji]=first[y];
first[y]=ji;
ji++;
}
}
res=xyl();
printf("%d\n",res/2);
}
return 0;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:31,代码来源:1054+2012-05-26+00+39+06.cpp
示例17: main
int main()
{
char ch[2005];
int i,f,g,ans,num;
scanf("%d",&num);
for(i=0;i<num;i++)
{
scanf("%d",&n);
chu();
for(f=1;f<=n;f++)
{
scanf("%s",ch);
for(g=1;g<=n;g++)
{
if('1' == ch[g-1])
{
q[f].push_back(g);
du[g]++;
}
}
}
ans=topo();
printf("Case #%d: ",i+1);
if(1 == ans)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
return 0;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:34,代码来源:4324+2012-07-31+19+54+57.cpp
示例18: main
int main()
{
int i,f;
while(scanf("%d",&n),n)
{
for(i=1;i<=n;i++)
{
for(f=1;f<=n;f++)
{
scanf("%d",&map[f][i]);
}
}
for(i=1;i<=n;i++)
{
scanf("%d",&tax[i]);
}
while(scanf("%d%d",&t,&s),-2 != s+t)
{
chu();
spfa();
}
}
return 0;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:25,代码来源:1385+2012-07-30+14+51+12.cpp
示例19: main
int main()
{
int i,num,f,u,v,len;
scanf("%d",&num);
for(i=0;i<num;i++)
{
scanf("%d%d",&n,&m);
chu();
for(f=0;f<n-1;f++)
{
scanf("%d%d%d",&u,&v,&len);
ru.u=v;
ru.len=len;
q[u].push_back(ru);
ru.u=u;
q[v].push_back(ru);
}
for(f=0;f<m;f++)
{
scanf("%d%d",&u,&v);
tem.id=f;
tem.u=u;
qes[v].push_back(tem);
tem.u=v;
qes[u].push_back(tem);
}
lca(1,0);
for(f=0;f<m;f++)
{
printf("%d\n",ans[f]);
}
}
return 0;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:34,代码来源:2586+2012-10-06+21+53+56.cpp
示例20: main
int main()
{
int flag,n,i;
while(scanf("%d",&n),n)
{
chu();
for(i=0;i<n;i++)
{
scanf("%d",&que[i]);
fun(que[i]);
}
flag=0;
for(i=n-1;i>=0;i--)
{
if(-1 == hash[que[i]])
{
if(1 == flag)
{
printf(" ");
}
printf("%d",que[i]);
flag=1;
}
}
printf("\n");
}
return 0;
}
开发者ID:LinKin-22,项目名称:acm-algorithm,代码行数:28,代码来源:3784+2012-07-28+20+38+18.cpp
注:本文中的chu函数示例由纯净天空整理自Github/MSDocs等源码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。 |
请发表评论