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 如何在scanpy上做差异基因和通路富集?
    • ¥20 关于#硬件工程#的问题,请各位专家解答!
    • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
    • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
    • ¥30 截图中的mathematics程序转换成matlab
    • ¥15 动力学代码报错,维度不匹配
    • ¥15 Power query添加列问题
    • ¥50 Kubernetes&Fission&Eleasticsearch
    • ¥15 報錯:Person is not mapped,如何解決?
    • ¥15 c++头文件不能识别CDialog