N0017. 20260426-项目模块依赖构建顺序规划

from typing import List
from collections import defaultdict


#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 项目模块依赖构建顺序规划
# @param modules List[str]字符串数组 所有模块名称
# @param dependencies List[List[str]]二维字符串数组 依赖关系，每个元素为[依赖模块, 被依赖模块]
# @return List[List[str]]二维字符串数组 所有合法的构建顺序，按字典序排序；若存在循环依赖则返回空列表
#


class Solution:
    def getBuildOrder(self, modules: List[str], dependencies: List[List[str]]) -> List[List[str]]:
        # TODO: 请在此处实现构建顺序枚举逻辑
        return []


# 以下内容为LeetCode核心代码模式转为ACM模式所需代码
# 请在algomooc oj上直接使用，在实际考试中无需编写

n = int(input())
modules = input().split()

m = int(input())
dependencies = list()
for _ in range(m):
    dependencies.append(input().split())

sol = Solution()
result = sol.getBuildOrder(modules, dependencies)

if len(result) == 0:
    print("NULL")
else:
    for order in result:
        print(" ".join(order))