发布于 22 天前
AI 摘要
你以为最小生成树只能求最短连接?Kruskal重构树告诉你,它还藏着一把解决“路径瓶颈权值”的神奇钥匙——只需将原图巧妙重构为一棵二叉树,两点间的关键答案就藏在它们最近公共祖先的点权里。




