![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
yeh629
这个作者很懒,什么都没留下…
展开
-
[洛谷]P3367模板(并查集)
题意: 如题,现在有一个并查集,你需要完成合并和查询操作。 分析: 开始学习并查集。并查集有两种方式优化:按秩合并、路径压缩。按秩合并中的秩指的是树的深度,即总是将更小的树连接至更大的树上。而路径压缩是一种在执行“查找”时扁平化树结构的方法。关键在于在路径上的每个节点都可以直接连接到根上。 代码(只按秩合并): #include<bits/stdc++.h> usi...原创 2019-09-20 09:07:08 · 92 阅读 · 0 评论 -
hdu4812 D Tree(树分治)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4812 题意: 给定一棵树,N-1条边,K,每个结点都有一个权值。找到树上两个结点之间所有结点(包括起点和终点的结点)的权值乘积=K,若有多组答案,输出字典序最小的一组,否则输出"No solution"。 分析: 使用链式前向星的数据结构,不熟悉的先往这走:https://blog.csd...原创 2019-09-29 15:51:42 · 121 阅读 · 0 评论