- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU-2612
这到题的思路就是使用两次bfs,用二维数组保存从起点到不同位置的时间,最后看两个人是否都能到达同一个kfc，如果能够达到同一个，就不断更新答案. 题目链接 #include <cstdio> #include <queue> #include <cstring> #include <utility> #include <climits> ...
2020-02-19 09:53:25
771
原创 POJ-1182-食物链-带权并查集-并查集的经典应用
首先说明这是并查集的一个经典应用，真的是一道非常不错的题目。 以上是题目的描述,首先这是一个并查集的题目所以要先熟练掌握并查集(可以参考以下链接和题目): https://blog.csdn.net/weixin_44758733/article/details/104154271 POJ 2524 添加链接描述 POJ 1611 添加链接描述 #总体思路： 如果两个结点确定了关系，则将这两个...
2020-02-08 17:16:50
550
原创 POJ-2236(并查集)
这道题就是不断修复电脑，然后根据输入的命令不断进行更新，每次遍历已经修好的电脑，如果发现距离小于限定的距离，就加入到并查集中。 #include <cstdio> #include <cmath> #include <iostream> #include <algorithm> using namespace std; int N,d,tol; c...
2020-02-04 11:57:24
339
原创 并查集
通过对并查集的学习发现，这是一个非常有用的高级数据结构，可以利用并查集来实现图中的最小生成树的Kruskal算法，非常有用。并查集用于处理不相交集合的合并问题，也可以看成对不同的连通分量之间的处理。例如以下问题： 1.一个城市中有n个人，他们属于不同的帮派 2.已知这些人的关系，例如1号，2号是朋友，1号，3号也是朋友，那么他们就属于同一个帮派。 用并查集就可以和你简介的表示这个关系即相互...
2020-02-03 12:47:34
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人