class MaxHeap: def __init__(self): self.heap = [] def push(self, x): self.heap.append(x) # 将元素添加到末尾 self._heapify_up(len(self.heap) - 1) # 上浮调整，父节点的值小于当前节点的值则交换 def top(self): if self.heap: # 直接返回数组的第一个元素（即根节点） return self.heap[0] ...

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...