随笔分类 -  最小生成树

BZOJ 3332
摘要：题解：给边赋上权值，然后求最大生成树，如果不符合那就无解 证明：留坑 阅读全文
posted @ 2018-03-30 22:32 ws_zzy 阅读(228) 评论(0) 推荐(0)
BZOJ 1453 [Wc]Dface双面棋盘
摘要：题解： 动态图的连通性问题 离线下来，维护边权为删除时间的最大生成树 在知乎上看了一篇很好的文章，先留坑，以后补上 阅读全文
posted @ 2018-03-14 17:43 ws_zzy 阅读(210) 评论(0) 推荐(0)
BZOJ [HAOI2006]旅行comf
摘要：题解：枚举最大边，然后对<=最大边的边做最大生成树，使最小边最大 阅读全文
posted @ 2018-02-21 19:11 ws_zzy 阅读(118) 评论(0) 推荐(0)