2020年10月12日
模拟14
摘要： T1 发现每条边实际上只被操作一次一定最优，所以$dfs$一遍，对于每个点，它的子树最多有一条边上传给它的父节点，还取决与这条边能不能传，贪心处理一下。 T2 可以离线下来然后从右往左扫描，左边的答案预处理出来，右边的答案用单调栈维护。 其实还可以用一种叫做线段树维护单调栈的东西，大概就是将$up$ 阅读全文
posted @ 2020-10-12 13:56 An_Fly 阅读(79) 评论(1) 推荐(0) 编辑