CodeForces 103B Cthulhu

http://codeforces.com/problemset/problem/103/B

找环，一个环

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=511111;
int mm[105][105];
bool vis[1005];
int m,n;
void dfs(int u)
{vis[u]=1;for(int i=1;i<=n;i++){if(vis[i]==0&&mm[u][i]==1)dfs(i);}
}
int main()
{while(~scanf("%d%d",&n,&m)){int i;for(i=0;i<m;i++){int u,v;cin>>u>>v;mm[u][v]=mm[v][u]=1;}int flag=0;memset(vis,0,sizeof(vis)); dfs(1);for(int i=1;i<=n;i++)if(!vis[i])flag=1;if(flag==0&&m==n)cout<<"FHTAGN!"<<endl;else cout<<"NO"<<endl;}return 0;
}

CodeForces 103B Cthulhu相关推荐

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相关推荐

最新文章

热门文章