2025年4月2日
圆方树学习笔记
摘要： 首先，圆方树和 Kruskal 重构树差不多，都是将一个无向图转化为了一个特殊性质的树，然后在上面跑各种乱七八糟的算法：LCA、DP、甚至树链剖分…… 但是，圆方树和 Kruskal 重构树所基于的东西不同：Kruskal 重构树是基于的最小生成树，而圆方树是基于的点双连通分量。 都是属于一个图重构 阅读全文
posted @ 2025-04-02 10:46 wusixuan 阅读(38) 评论(0) 推荐(0)