用python写个bfs

解题思路:

注意事项:

参考代码:

#飞机降落，bfs枚举

T = int(input())

sj = [[(0,0,0)] for _ in range(T)]

for i in range(T):

    n = int(input())

    for j in range(n):

        t,d,l = map(int,input().strip().split())

        sj[i].append((t,d,l))

N = [False for _ in range(15)]

def bfs(node,n,time,c,ans=[]):

    if node == n:

        print("YES")

        return True

    else:

        for i in range(1,n+1):

            if N[i] == True:

                continue

            if time >  sj[c][i][0]+sj[c][i][1]:

                continue

            ans.append(i)

            N[i] = True

            pd = bfs(node+1,n,max((time+sj[c][i][2]),(sj[c][i][0]+sj[c][i][2])),c,ans)

            if  pd:

                return True

            else:

                N[i] = False

                ans.pop()

        return False

for i in range(len(sj)):

    pd = bfs(0,len(sj[i])-1,0,i)

    N = [False for _ in range(15)]

    if not pd:

        print("NO")