2018年11月6日
最小生成树模板
摘要： Kruskal算法 伪代码 sort间接排序r[i]数组，找出权值最小的边 进行判断如果不是在一块的，那么答案加上权值两条边合并 模板 include using namespace std; int f[200010],r[200010]; int num[200010],to[200010],c 阅读全文
posted @ 2018-11-06 12:17 baccano! 阅读(98) 评论(0) 推荐(0) 编辑
枚举子集模板
摘要： 增量构造法 代码 阅读全文
posted @ 2018-11-06 11:02 baccano! 阅读(103) 评论(0) 推荐(0) 编辑