秦时明月2022

分类

/ 注册

全部文章（共3篇）

题解 | #MT44 图的遍历#(BFS+哈希表+转化思想)

解题思路 1.除了最长的路径,所有的路径均需要走两遍,使用转化思想,将问题转化为两遍路径(2 * (n - 1))-最长路径(step)即可; 代码 #include <bits/stdc++.h> using namespace std; int main(){ int n...

广度优先搜索哈希表图 C++

2022-08-19

0 446

题解 | #MT18 重要节点#(广度优先搜索+图+哈希表)

解题思路 1.使用广度优先搜索分别计算当前节点的S值和T值,S值即为以当前节点i为起始点所有能访问的节点数,T值则为对所有节点执行广度优先搜索,当前节点i被访问的次数; 代码 #include <bits/stdc++.h> using namespace std; int main...

哈希表广度优先搜索图模拟 C++

2022-08-19

0 390

题解 | #MT16 公交车#(模拟建图+广度优先搜索)

解题思路 1.同条路线的站点互通只需要一辆公交车即可,建立虚拟节点连接同条公交路线的各个站点,以此建图;每条公交路线的虚拟节点不一样,且不能与实际节点重合,虚拟节点编号可考虑在一个基础值之上递增;从source到target的路径数除以2即为最小代价; 代码 #include <bits/st...

哈希表广度优先搜索图模拟 C++

2022-08-18

0 403