第一题重点是他是一棵树你可以把每条边看成单向的 然后从根1开始遍历每一条路径下面有几个点并记录下来,最后遍历。 第二题就是一个dp 详情看代码吧。 第三题用两个set存红蓝,然后每次放入的时候让他相当于从0时刻放入,比如3时刻放value为5的,则放入set的时候把他的value设置为2。这样就相当于都是从0开始算的,同时维护两个set的和,输出的时候红色的和加上n(红)*time,蓝色的和减去n(蓝)*time
1 2

相关推荐

牛客网
牛客企业服务