求连通分量的7个板子
题目
前置芝士:连通分量指最大联通子图的节点数
解题思路
·其一(bfs+邻接表)
#include<queue>
#include<vector>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
struct ap
{
int y,next;
}e[10005];
int n,ans,head[10
原创
2021-12-17 21:48:55 ·
228 阅读 ·
0 评论