2021年10月4日
CF1578L Labyrinth
摘要： kruskal重构树 一边并查集合并一边dp 然后从最小的边开始更新 f[i]表示吃完连通块i的最大初始值 合并u1,u2两个节点时 f[i]=max(min(w-c[u1],f[u1],f[u2]-S[u1])) Kruskal重构树的性质 1.根据我们构造的过程，这是一个二叉堆(后面再讲构造) 阅读全文
posted @ 2021-10-04 21:28 lzylzy/kk 阅读(54) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end