from functools import cache from math import inf import collections n, m = map(int, input().split()) d = {} # major下标对应主件的实际编号 sub = collections.defaultdict(list) # 每个主件编号对应附件 在minor中的下标 组成的数组 major = [] # 主件价格，重要度 minor = [] # 附件价格，重要度 for i in range(m): g = list(map(int, input().split())) ...
