这个问题对图本身肯定有要求
比如说完全图就不可能实现你的目标完全图有环了啊，题目中要求“无环有向图”没注意到无环的条件这个只要对节点做拓扑排序就行了选一个没有入度的节点排到第一个, 删掉这个节点及其边, 然后递归