BZOJ1977或洛谷4180 [BJWC2010]次小生成树
摘要：
一道LCA+生成树 "BZOJ原题链接" "洛谷原题链接" 细节挺多，我调了半天。。累炸。。 回到正题，我们先求出随便一棵最小生成树（设边权和为$s$），然后扫描剩下所有边，设扫到的边的两端点为$x,y$，长度为$z$，树上$x,y$间边权最大的边和严格次大的边分别为$dis_1,dis_2$。 如 阅读全文
posted @ 2018-09-03 14:53 Iowa_Battleship 阅读(261) 评论(0) 推荐(0) 编辑
