2020年8月19日
8月19日考试 题解（堆+二分答案+树状数组+反悔贪心）
摘要： 今天没能做出来一道题，但是部分分给的比较良心。继续加油吧。 T1 climb 题目大意：给定一棵含有$n$个结点的树，每条边有边权，根节点为$1$。对于某些结点，可以直接到达深度小于等于它的结点，花费为$(dep[x]-dep[to])*k$。问每个结点到根节点的最小代价。 考试的时候就差最后一步， 阅读全文
posted @ 2020-08-19 17:20 我亦如此向往 阅读(225) 评论(0) 推荐(0) 编辑