2020年1月13日
Kruskal重构树
摘要： 引入 $OI$ $Wiki$上看到的，感觉挺有意思的，最开始想要学这个是因为它能用来解决最小瓶颈路问题（至于为什么看这里：【OI杂记】求二叉树上任意两点的最短路径上的边权最大值） 我们先来看道货车运输： $n$ 个点 $m$ 条无向边的图，$k$ 个询问，每次询问从 $u$ 到 $v$ 的所有路径中 阅读全文
posted @ 2020-01-13 15:19 sparkyen 阅读(1629) 评论(1) 推荐(0)