第一题过了60%，思路是对每个item计算一个单价=美味度/价格，但是显然不能只选一个性价比最高的，考虑搞一个优先队列然后每次弹出几个性价比高的然后取一个最好的但是发现会超时，只无脑选性价比最高的然后所有case都用这个大概能过一半多 第二题用双指针全过了 第三题做的我脑溢血了，那天另一个厂笔试考了一个类似的题我寄了，他们考的是，从一个树里面选权重和最大的节点集合，使得总权重最大并且这个集合没有节点是另一个节点的祖先，那个很简单，只要对每个节点计算其本身的权重和所有子节点的权重和取最大值就行了，但我是怎么寄的呢，我一顿操作之后发现它的边是以无向图的形式给出的。。所以看到这个题我以为是原题直接开始写然后写完了发现还有个k的限制条件。。不知道怎么做，应该是某种dp