2019年1月5日
Kruskal重构树学习笔记
摘要： 由于懒癌，好久以前就从洛咕日报上有这么个科技了，但是现在才学。 有一种题目就是限制我们边权只能走=x的，这种题目显然我们可以离线+kruskal维护，但是他强制在线就有点蛋疼了，这时我们可以用一棵二叉树记录kruskal的合并顺序，在树上搞搞倍增什么的做到在线处理。 具体地说，我们在kruskal合 阅读全文
posted @ 2019-01-05 07:33 ghj1222 阅读(170) 评论(0) 推荐(0) 编辑