千-千

原创 拓补排序:Harry and Magical Computer

问题描述 作为年度优秀魔法学员的奖赏，哈利得到了一台具有魔力的计算机。这台计算机一旦开始处理某个任务，就会一直处理到这个任务结束为止(所以你可以认为它是单线程的)。有一天，这台计算机得到了n个任务要处理，分别标号1到n。这n个任务之间又有一些依赖关系，假如存在依赖关系(a, b)，那么要处理a任务，必须先将b任务完成。现在哈利得到了所有的这些依赖关系，一共m个。他想知道，这台计算机能否完成所有的