AlgoHorizonX的头像 ID: 61107245420

AlgoHorizonX

HelloWorld 社区成员

5556604328

文章1
个人网站0
加入社区2025

PAT_甲级_1146 Topological Order

题目大意:给定一个有向图,N个顶点,M条边,现给定K个查询,每一个查询输入一个序列,判断该序列是否是该图的拓扑排序序列,如果不是,输出该序列的编号(从0开始)算法思路:模拟拓扑排序的过程,对于输入的序列,先检查其入度是否为0,不为0说明该序列不是拓扑排序序列,否