import sys from collections import deque class AdjacencyGraph: def __init__(self, n): # 有向图采用边的方式构成图,图有n个节点 self.n = n self.graph = [[] for _ in range(n)] # 生成一个包含 m 个空列表的列表。 self.indegree = [0] * n def check_shape(self): print(self.graph) def add_edge(self, u, v): # 由于索引是[0,n-1]一共16个数,所以需要进行减一操作 se...