2020年4月27日
[JOISC 2019 Day3]指定城市
摘要： 指定城市 题解 这题其实挺水的。 很明显，没被选的边的边权和最小也就是求出所有被选的边的边权和最大。 对于subtask2：也就是求只有一个点为指定点的情况。也就是求出所有点到他需要建的边。我们很容易求出对于一个固定点的所有儿子的子树上的点到他的和。这个一个dfs就可以解决。那么我们是否可以通过它父 阅读全文
posted @ 2020-04-27 16:41 StaroForgin 阅读(17) 评论(0) 推荐(0)