题目如上,最简单的思路就是dfs或者bfs,从每一点开始遍历图。设置一个标记矩阵,如果从i点出发可以达到点j,则标记matrix[i][j]和matrix[j][i]为1,表示i和j相互之间可知。
该思路正常通过。
代码如下:
#include<iostream>
#include<vector>
#include<queue>
#include<string>
#include<algorithm>
using namespace std;
void clear(queue<int>& q)