摘要： 直接树形dp就好了恩令$f[i][j][t]$表示以$i$为根的子树，选出来的点存在$j$对父子关系，$t$表示$i$这个点选或者没选，的最大产奶值分类讨论自己和儿子分别有没有选，然后转移一下就好了。。。恩，详情看代码好了 1 /***********************************... 阅读全文

摘要： 贪心。。。我怎么不会QAQ【捂脸熊】对于1、2两头牛，如果1号牛要排在2号牛前面才能时间更少，则$$max(A_1 + B_1 + B_2, \ A_1 + A_2 + B_2) \le max(A_2 + B_2 + B_1, \ A_2 + A_1 + B_1) \\ \Leftrightarr... 阅读全文