非常妙的树形DP:由于n很小,我们可以枚举每一个点作为第一个节点,计算其时间花费 那么问题就转化为对于给点节点求花费时间. 通过观察,显然我们会发现先传给花费时间多的人更加合算,因为这样可以最大限度的避免 一个人还在辛苦的传递信息,另一个人却悠闲的喝下午茶(雾)的局面 所以我们可以每次都记录下对于一个节点而言,它的所有子节点的时长, 并对其排序,排序后先传给耗时最多的人,但这样传递了之后,由于耗时最多的人最先被传递, 那么这个本应耗时最多的人就不一定还是耗时最多的人了,因此我们要分别计算所有子节…