T1
发现每条边实际上只被操作一次一定最优,所以(dfs)一遍,对于每个点,它的子树最多有一条边上传给它的父节点,还取决与这条边能不能传,贪心处理一下。
T2
可以离线下来然后从右往左扫描,左边的答案预处理出来,右边的答案用单调栈维护。
其实还可以用一种叫做线段树维护单调栈的东西,大概就是将(up)函数递归一下。
T3
一个模拟题,考试的时候想到了大致的思路但是实现有点问题,最开始想的是如果需要造电脑就从能造的最便宜的电脑里边选,然后发现这样不太好维护。。。
所以其实可以用一个(set)把所有电脑都装进去,造的时候从里边取出来就完了。
T4
按照其中一个进行排序,然后两个里边选择另一个较大的那个就行。