2025年8月21日
pyyzDay16
摘要： Kruskal重构树（最小瓶颈路） 每次连两个联通块 开一个新点将两个点的fa连起来 则u->v最小瓶颈路为lca(u,v)的边权 Teleporter 先找简单例子贪心 发现若原图1号点有自环，则直接从叶子节点贪心，每K层向1号点连边 否则，先连自环，将1号点向外连的边删了，同上贪心 [NOI20 阅读全文
posted @ 2025-08-21 11:33 gbrrain 阅读(3) 评论(0) 推荐(0)