BZOJ4016: [FJOI2014]最短路径树问题
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=4016 最短路+点分治。。 首先要把最短路径树做出来吧。。于是先跑一遍spfa，然后bfs一遍就可以建出树了。。 然后点分。。对于以重心为根的那棵子树，一棵一棵子树拿出来，维护处dep和dis(到 阅读全文
posted @ 2016-02-08 23:16 ctlchild 阅读(1130) 评论(0) 推荐(0) 编辑
