2019年3月9日
kruskal重构树学习笔记
摘要： $kruskal$ 重构树学习笔记 前言 $8102IONCC$ 中考到了，本蒟蒻不会，所以学一下。 前置知识 $kruskal​$ 求最小(大)生成树，树上求 $lca​$。 算法详解 $kruskal$ 重构树可以解决瓶颈路问题(如：$noip2013$ $d1t3$ 货车运输，可以当做模板题来 阅读全文
posted @ 2019-03-09 16:04 15owzLy1 阅读(211) 评论(0) 推荐(0) 编辑