P9241--DFS

#include
using namespace std;
#define int long long
struct plane
{
    int t,d,l;//如题
}a[16];
int n,f;
int bo[16];//标记
void dfs(int x,int tim)
{
    if(x==n-1)
    {
        f=1;
        return ;
    }
    else
    {
        for(int i=0;itim)//确定开始降落的时间
                    {
                        dfs(x+1,a[i].t+a[i].l);
                    }
                    else
                    {
                        dfs(x+1,tim+a[i].l);
                    }
                    bo[i]=0;
                    }

                }
            }
    }
}
signed main()
{
int T;
cin>>T;
while(T--)
{
    f=0;
    cin>>n;
    for(int i=0;i>a[i].t>>a[i].d>>a[i].l;
    for(int i=0;i

你可能感兴趣的:(深度优先,算法,图论)