2018年8月18日
luogu 4768
摘要： kruskal 重构树对于一张无向图，我们在进行 kruskal 的过程中每当合并两个联通块时新建虚拟节点 t对于两个联通块的根节点 fau，fav 连无向边(fau, t)，(fav, t) 其中点 t 的点权为两个联通块当前连边的边权对于这道题首先 dijkstra 处理所有点到1号点的最短路 阅读全文
posted @ 2018-08-18 16:11 xayata 阅读(108) 评论(0) 推荐(0) 编辑