题意很清晰.
可以利用dfs遍历每一组值,然后加上剪枝条件.
由于剪枝可以利用当前节点和已遍历节点的顺序关系,可以使用拓扑排序.
注意: 输入的第一行不一定是有序的,我在这里sort了一下才过.
小结: 拓扑排序用于当序列中的元素有顺序关系时求可行的序列.
题意很清晰.
可以利用dfs遍历每一组值,然后加上剪枝条件.
由于剪枝可以利用当前节点和已遍历节点的顺序关系,可以使用拓扑排序.
注意: 输入的第一行不一定是有序的,我在这里sort了一下才过.
小结: 拓扑排序用于当序列中的元素有顺序关系时求可行的序列.