随笔分类 -  kruskal重构树

就是各种并不对劲的kruskal重构树
摘要:题目大意 $n$($n\leq2 10^5$)个点,$m$($m\leq4 10^5$)条边的图,每条边有海拔$a_i(a_i\leq10^9)$、长度$l_i(l_i\leq10^4)$,定义两点$a,b$距离为从$a$走到$b$至少要走的长度之和 $q$组询问,强制在线,每次给出$v,p$,表示 阅读全文
posted @ 2019-03-13 09:30 echo6342 阅读(154) 评论(0) 推荐(0)