悄悄话游戏

• Description

现在我们来玩一个游戏：传播“悄悄话”，规则如下：

（1）一个人发起“悄悄话”

（2）一个人在知道“悄悄话”时，要么保持沉默，不告诉任何人；要么在规定时间内将“悄悄话”及时告诉其他两个人，否则游戏失败。

（3）所有人最终都知道“悄悄话”

假设一个人在规定时间内至多将“悄悄话”告诉两个人；除发起人外，其他每个人只被告诉一次“悄悄话”。给定游戏的统计数据，请你判断游戏是否成功。

• Input

第一行是一个正整数：测试用例数目，最多为3。之后，每个测试用例包括多行：

l 第1行给出两个整数（空格分割），前者表示游戏参与人数n，后者表示“悄悄话”的发起人t，在这个游戏中，参加人用整数序号表示，2≤n≤10001，0≤t≤n-1

l 第2行给出一个整数，表示“悄悄话”传播的次数m，0≤m≤10000

l m行，每行两个整数（空格分割），前者表示“悄悄话”的告诉人，后者表示“悄悄话”的被告诉人

• Output

对于每个测试用例:

l 游戏成功则输出“Success”，否则输出“Failure”

注意：输出部分的结尾要求包含一个多余的空行。

• Sample Input

2
3 0
2
0 1
0 2
4 0
3
0 1
1 2
2 3

• Sample Output

Success
Failure

#include<iostream>
#include<algorithm>
using namespace std;
#define N 10010
int used[N];
struct node
{
    int l,r;
}arr[N];

int solve(int beg)
{
    int flag;
    if(arr[beg].l==-1 && arr[beg].r==-1)
        return 1;
    else
        if(arr[beg].l!=-1 && arr[beg].r!=-1)
        {
            used[arr[beg].l]=1,used[arr[beg].r]=1;
            flag=solve(arr[beg].l);
            if(flag==0)
                return 0;
            flag=solve(arr[beg].r);
            if(flag==0)
                return 0;
            return 1;
        }
        return 0;
}

int main()
{
    //freopen("in.txt","r",stdin);
    int times;
    scanf("%d",&times);
    while(times--)
    {
        int a,b,n,beg,m,i,ok=1;
        scanf("%d %d",&n,&beg);
        for(i=0;i<n;i++)
            arr[i].l=arr[i].r=-1;
        used[beg]=1;
        scanf("%d",&m);
        for(i=1;i<=m;i++)
        {
            scanf("%d %d",&a,&b);
            if(arr[a].l==-1)
                arr[a].l=b;
            else
                if(arr[a].r==-1)
                    arr[a].r=b;
        }
        int flag=solve(beg);
        if(flag==0)
        {
            printf("Failure\n");
            continue;
        }

        for(i=0;i<n;i++)
        {
            if(!used[i])
            {
                ok=0;
                break;
            }
        }
        if(ok)
            printf("Success\n");
        else
            printf("Faulure\n");
    }
    return 0;
}