~飞呀，飞~

题意：给你一个有n(2思路：我最开始想到的是：1、将边按权值由小到大排序。2、计算每条边连接的两个子树中分别有多少个机器人。3、然后，枚举每条边，如果该条边所连接的两个子树中都有机器人，则将该条边删除。4、重复步骤2和步骤3，直到枚举完所有的边。5、所删除的边的权值之和就是要求的结果。但是，这样做时间复杂度太高，主要是第2步花了太多的时间。后来，发现，完全可以反过来做，

比较简单的贪心。#include #include #include #include using namespace std;int n;struct Hero { int dps, hp;}hero[22];bool cmp(Hero a, Hero b){ return ((a.dps + b.dps) * a.hp + b.dps * b.hp) < (

这题真不应该花了那么多时间。当时有了一个想法，但是我没有顺着这个想法做下去。后来还是zz_1215那样做了，果断AC。他说：“我不知道为什么这样，但哥就是AC啦！”其实是这样的：假设已经花了t秒，而现在有两个项目可选，所需时间分别为a1, b1和a2, b2。先选项目1再选项目2所需时间为：t1 = a1+b1*t + b2*(a1+b1*t+t)+a2 = a1+a2+(b1+b2)