章鱼哥活该没有女朋友
3255. 章鱼哥没有女朋友
煤渣2333
单环图
其实满足四个条件即可
- 图是连通的
- 边数和结点数相等，即n == m（只要m > n，则必有多个环，不理解这点的可以复习一下图论了）
- 结点数n >= 3
- 输入的时候判断重边和自环问题
代码如下
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;
bool flag1 = true;
int cnt = 0;
bool g[105][105];
int n, m;
bool visited[105];
void dfs(int v) {
visited[v] = true;
for (int w = 1; w <= n; w++) {
if (g[v][w] && !visited[w]) dfs(w);
}
}
int main() {
cin >> n >> m;
for (int i = 0; i < m; i++) {
int u, v;
scanf("%d %d", &u, &v);
if (u == v) flag1 = false;
else if (g[u][v]) flag1 = false;
else g[u][v] = g[v][u] = true;
}
if (flag1) {
for (int i = 1; i <= n; i++) {
if(!visited[i]) {
dfs(i);
cnt++;
}
}
}
if (cnt == 1 && flag1 && n == m && n >= 3) printf("Bingo");
else printf("Break up");
return 0;
}
666