这大周主要是讲图论和刷题。图论讲了好多啊(我感觉)。讲完了吧·······所以整本黑皮书就只剩数论了。感觉图论有好多东西啊。慢慢聊······
遍历——
(所有 的都拿犯罪团伙作为题目。)
邻接矩阵存储+深搜
#include<bits/stdc++.h>
using namespace std;
int a[1100][1100];
bool vis[1100];
int xx,yy,n,m,ans=0;
void dfs(int k)//深搜开始
{
for (int j=1;j<=n;j++)
if (a[k][j]&&!vis[j])//如果两边直接右边且j点未被访问
{
vis[j]=true;//标记为访问过
dfs(j);//继续搜索
}
}
int main()
{
cin>>n>>m;
for (int i=1;i<=m;i++)
{
c