2019年3月9日
P4197 【Peaks】克鲁斯卡尔重构树详解
摘要： $\texttt{Kruskal}$ 重构树 —— 需要一定基础的简单算法 题目大意: 给你一个无向图,可能有很多个连通块 给定一些询问 $v,x,k$,代表在 $v\{\}$ 这个连通块里面找到一些路径 $v \Longrightarrow u\{\}$ 的边权 $max\{val\{\}\} \ 阅读全文
posted @ 2019-03-09 16:16 Rattry 阅读(425) 评论(1) 推荐(0)