把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  图论——最小生成树

题解：无线通讯网
摘要：跑最小生成树 阅读全文
posted @ 2018-10-31 21:29 AZe-qwq 阅读(201) 评论(0) 推荐(0)
模板：最小生成树（MST）
摘要：https://www.luogu.org/problemnew/show/P3366 Kruskal算法 O(E*logE)1. 所有的边从小到大排序2. 初始状态下每个结点都是独立的集合3. 枚举每一条边e4. 如果边的两个端点u、 v属两个不同的集合，把这条边加入MST， 否则跳过。• 排序• 阅读全文
posted @ 2018-07-19 18:59 AZe-qwq 阅读(257) 评论(0) 推荐(0)

浏览器标题切换
浏览器标题切换end