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) 编辑