7-6 列出连通集 (25 分)

题目链接

这个题一开始没仔细看结果,就觉得是一个并查集,写出来之后只能过一个点,然后才仔细去看了看样例,结果发现其实阳历都过不去,也不知道最后一个点怎么过的 - - ;

这个题就是按照他说的来,一个深搜一个广搜。

#include 
#include 
#include 
#include 
using namespace std;
int N,E;
int mp[15][15];
int book[15];
int ans[15];
int num;
void dfs(int n){
    ans[num++]=n;
    book[n]=1;
    for(int i=0;i q;
    q.push(n);
    while(!q.empty()){
        int fr = q.front();
        q.pop();
        for(int i=0;i

 

你可能感兴趣的:(数据结构与算法题目集(中文))