2015年12月18日
bzoj4012: [HNOI2015]开店
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4012 思路：首先我们考虑一个简化的问题： 给定一棵树，每次询问所有点到一个点的距离和。 画个图就能知道：距离和=所有点到根的距离和+点数*u到根的距离-每个点与u的lca到根的距离*... 阅读全文
posted @ 2015-12-18 12:23 orzpps 阅读(150) 评论(0) 推荐(0)