codeforces-103B Cthulhu

链接：http://codeforces.com/problemset/problem/103/B

题意：给定一个图，判断该图是否由若干棵树的树根构成一个环

题解：先并查集判连通，并且满足n=m

#include<iostream>
#include<cstring>
#include<map>
#include<vector>
#include<cstdio>
#include<stdlib.h>
#include<algorithm>
using namespace std;int n, m;
int fa[110];
vector<int> G[110];int Find(int x){return x == fa[x]?x:fa[x] = Find(fa[x]);
}void join(int x, int y){int root1 = Find(x);int root2 = Find(y);if(root1!=root2){fa[root1] = root2;}
}int main(){cin>>n>>m;for(int i = 1; i<=n; i++) fa[i] = i;for(int i =0 ;i<m; i++){int u, v;cin>>u>>v;G[u].push_back(v);G[v].push_back(u);join(u, v);}/*for(int i = 1; i<=n; i++){cout<<i<<" "<<fa[i]<<endl;}*/bool flag = true;for(int i = 1; i<=n; i++){if(Find(i)!=Find(1)){flag = false;}}if(n!=m) flag = false;if(flag == false) cout<<"NO"<<endl;else cout<<"FHTAGN!"<<endl;return 0;
}

codeforces-103B Cthulhu相关推荐

CodeForces 103B Cthulhu
http://codeforces.com/problemset/problem/103/B 找环,一个环 #include<bits/stdc++.h> using namespace ...
Codeforces 103B. Cthulhu 并查集运用
题目链接: 题面: ...Once upon a time a man came to the sea. The sea was stormy and dark. The man started to ...
Codeforces 103B - Cthulhu(并查集找环和块)
传送门:https://codeforces.com/problemset/problem/103/B 题意: 给一个n个结点,m条边的无向图判断给定图是否满足以下条件: 能被表示为有3个及以上的有 ...
Codeforces 103B Cthulhu
题意: 给你n个点m条边的无向图(无重边和自环),问你是否存在一个简单的环且环上的点都是某棵树的树根. 思路: 注意这句话:an undirected graph that can be repres ...
A - Cthulhu CodeForces - 103B (并查集)
-Once upon a time a man came to the sea. The sea was stormy and dark. The man started to call for th ...
Round 2 A - Cthulhu CodeForces - 103B -图同构，DFS
题目链接: http://codeforces.com/problemset/problem/103/B 大意: 判断图的形状是否为一个章鱼型(?) 由几棵树构成,树的根节点围成一个环. 思路: 只需 ...
Codeforces 104C Cthulhu dfs暴力 || 点双连通缩点
题目链接:点击打开链接题意: 给定n个点m条边的无向图问图中是否存在有且仅有一个简单环和一些树,且这些树的root都在这个简单环上. 瞎写了个点双..== #include <stdio. ...
【CodeForces】CF103B Cthulhu
题目地址: https://www.luogu.com.cn/problem/CF103B 题面翻译: 很久很久以前的一天,一位美男子来到海边,海上狂风大作.美男子希望在海中找到美人鱼,但是很不幸他只 ...
codeforces Cthulhu 简单图论
题意:给定一个点集,和边集,问这个它的结构是不是像妖怪. 做法:水,只要DFS判断是否只有一个联通分量,然后再判断N=M即可 #include <iostream> #include &l ...
CodeForces:103(div1)104(div2)
文章目录前言 CF104A Blackjack Description\text{Description}Description Solution\text{Solution}Solution Co ...

codeforces-103B Cthulhu

codeforces-103B Cthulhu相关推荐

最新文章

热门文章