崩溃…好几个厂笔试挂了，拼多多，淘天，米哈游，美团，别的要不就是没消息…

basic = list(map(int, input().split())) N = basic[0] items = [] for _ in range(basic[1]): items.append(list(map(int, input().split()))) for i in range(len(items)): if items[i][2]: items[items[i][2] - 1].append(items[i][:]) items[i] = [] dp = [0] * (N + 1) for itm in items: ...