多维背包问题

  • 有 N 种零件（如CPU、显卡、内存等），每种零件是一个类别。
  • 每种零件有 M_i 个型号可选，每个型号有其价格 cost 和性能值 performance（性能值可能是一个综合评分，需要你预先定义好计算方式，例如CPU可用天梯图分数，显卡可用游戏帧数分数等）。
  • 有一个总预算 B。
  • 目标：从每种零件中选择恰好一个型号，使得总价格不超过预算 B，且所有零件的性能值之和（或根据权重加权之和）最大

清空数组的最小成本

  • 操作1：删除单个元素。消耗固定成本 k。
  • 操作2：清空整个当前数组。消耗成本为 k + n * mex，其中 n是当前数组的长度，mex是当前数组的最小未出现非负整数。
  • 目标：通过一系列操作（每次可选择操作1或操作2），使得总成本最小。

世界树上Miku点

一共有 n个地点，它们由 n−1 条长度为 1 的双向道路连成了一棵无根树结构。其中，如果一个地点只延伸出了一条道路，那么这个地点将称为 Sekai 点。

​ Miku 点的定义如下：

  • Miku 点一定不是 Sekai 点。
  • Miku 点是符合上一个条件的所有地点中，与相距最近的 Sekai 点距离最大的点。

​ 根据以上信息，请你找出所有的 Miku 点吧！