n, m = map(int, input().split()) primary, annex = {}, {} # 分别存放主件和附件的{key: [weight, value]} for i in range(1, m + 1): x, y, z = map(int, input().split()) if z == 0: # 主件 primary[i] = [x, y] else: # 附件 if z in annex: # 第二个附件 annex[z].append([x, y]) ...