2018年8月12日
[CF391E2]Three Trees
摘要： https://zybuluo.com/ysner/note/1246822 题面 有三棵树，建两条边让他们相连，最大化所有点对距离之和。 $40pts\ n\leq1000$ $100pts\ n\leq10^5$ 解析 $40pts$算法 似乎是怎么暴力怎么搞。 先预处理出三棵树内所有点对的距离 阅读全文
posted @ 2018-08-12 01:28 小蒟蒻ysn 阅读(276) 评论(0) 推荐(0) 编辑