UVa 10305

Morning Walk

from Volume 2. Data Structures :: Graphs

Description

有很多很多的任务，任务之间有优先性，意味着有时你想做某个任务，必须先完成它的前置任务。请你去安排完成任务的顺序。输入任务的数量和任务之间的优先关系。输出一种符合条件的完成任务的顺序。

Solution

把任务看成一个点，任务之间的关系看成边，构造一个有向图。遍历这个图即可。可以暴力枚举，也可以拓扑排序，其实时间复杂度是一样的。