huziling 2015-07-19 13:29
浏览 567

FZU 2057 E 代码对给出的数据正确 递交为wa 求解

foj
我的代码
#include
#include
int fa[10000+10],ma[10000+10],ch[10000+10],n;
void slove(int x,int y)
{
int t,zd,k=0,flag=0,i,var=0;
char z[10000+5];
if(x {
t=x; x=y; y=t;
var=1;
}
while(x>y)
{
zd=ch[x];

    if(x==fa[zd]) { z[k]='F'; k++;}
    else if( x==ma[zd]) { z[k]='M'; k++;}
    if(zd==y)  {flag=1; break; }
    x=zd;
}
if(flag==0) { printf("Relative\n");}
else
{
    printf("%d ",var);
    for(i=k-1;i>=0;i--)
        printf("%c",z[i]);
        printf("\n"); 
}

}
int main()
{
int m,t,i,j,a,b,c,x,y;
scanf("%d",&t);
while(t!=0)
{
t--;
scanf("%d",&n);
memset(fa,0,sizeof(fa));
memset(ma,0,sizeof(ma));
memset(ch,0,sizeof(ch));
for(i=0;i<n/2;i++)
{
scanf("%d%d%d",&a,&b,&c);
ma[a]=c;
fa[a]=b;
ch[b]=a;
ch[c]=a;
}

    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
        scanf("%d%d",&x,&y);
        slove(x,y);
    }
}
return 0;

}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
    • ¥15 乘性高斯噪声在深度学习网络中的应用
    • ¥15 运筹学排序问题中的在线排序
    • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
    • ¥30 求一段fortran代码用IVF编译运行的结果
    • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
    • ¥15 C++ 头文件/宏冲突问题解决
    • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
    • ¥50 安卓adb backup备份子用户应用数据失败
    • ¥20 有人能用聚类分析帮我分析一下文本内容嘛