2018年12月15日
BZOJ3732 Network（最小生成树+树链剖分）
摘要： 传送门【题目分析】首先是要最大路径最小，那么很容易想到可以用最小生成树来实现，留下最小的n-1条边，保证了图的联通。然后我们就得到了一颗最小生成树，要询问任意两点路径最大值，就是树链剖分维护就好了。整体较板，但注意做最小生成树的时候因为一开始我存了双向边结果一排序就T... 阅读全文
posted @ 2018-12-15 14:52 Ishtar~ 阅读(191) 评论(0) 推荐(0) 编辑