Pingjiadoge

摘要： 本题是一个典型的应用bfs求最短路径/时间的的题目，利用bfs很容易就能解决本题。 解题思路： 我们可以分别用三个数组来存储地图a[]、从起点到某点所需要的时间dit[]，以及对是否走过某点vis[]； 在一个矩阵当中，运用bfs时需要对某点的上下左右进行遍历，所以我们可以创建dx，dy两个数组，通 阅读全文

摘要： 并查集简介 并查集是一种重要的数据结构，主要用于实现节点之间的合并查询操作（例如判断两个节点是否属于同一个连通块（共享同一个父节点的节点组成的集合叫连通块）），在解决不相交集合时有很大的用处；并查集同样常用于处理无向图，来描述接点的连通性，在初始化时，每个节点默认指向自己； 在并查集中，每一个节点有 阅读全文