codeforces Cthulhu 简单图论

题意：给定一个点集，和边集，问这个它的结构是不是像妖怪。

做法：水，只要DFS判断是否只有一个联通分量，然后再判断N=M即可

#include <iostream>
#include <cstdio>
const int LMT=102;
using namespace std;
int gra[LMT][LMT],vis[LMT];
int n,m;
void dfs(int u)
{vis[u]=1;for(int i=1;i<=n;i++)if(0==vis[i]&&gra[u][i])dfs(i);
}
int main()
{scanf("%d%d",&n,&m);for(int i=1;i<=m;i++){int u,v;scanf("%d%d",&u,&v);gra[u][v]=gra[v][u]=1;}dfs(1);for(int i=1;i<=n;i++)if(0==vis[i]){printf("NO\n");return 0;}if(m==n)printf("FHTAGN!\n");else printf("NO\n");return 0;
}

codeforces Cthulhu 简单图论相关推荐

图神经网络-简单图论
简单图论一.图数据结构根据根据图中数据的对应关系可分为: ①「无向图」,即 A 关联 B 时,B 同时关联 A.例:微信中当 A 是 B 好友时,B 一定也是 A 的好友(新版本中已支持双向删除好 ...
CodeForces - 1144F搜索+简单图论
[题目链接]Graph Without Long Directed Paths [题目分析]题目想要讲一个无向图变成一个最长路径不超过1的有向图.假如某个边是从u到v的,那么所有和v相连的都必须是指向 ...
codeforces 1250N wires(简单图论)
传送门题意:给定n条边,连接编号从1到1e9之间的点,一次操作可以改变一条边连接的一个端点到另一个端点,也就是将第i条边(u,v)变成(u,w),v≠w,问最少次数操作使得这张图的所有边联通,输出操 ...
Codeforces 711c 简单dp
题目:http://codeforces.com/problemset/problem/711/C 题意: 有n棵树,m(1-m)种颜色,要求划分成k组,每组是连续的同一种颜色的树. 刚开始树有的已经 ...
【蓝桥杯】交换瓶子（临阵磨枪，不快也光一看就懂的简单图论）
题目: 有N个瓶子,编号 1 ~ N,放在架子上.比如有5个瓶子: 2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置. 经过若干次后,使得瓶子的序号为: 1 2 3 4 5对于这么简单的情况,显 ...
Codeforces 629C 简单DP
[题目链接] http://codeforces.com/problemset/problem/629/C [解题报告] 比赛的时候跑去做D了,这道题只是简单看了看,赛后补题把它补掉.这个题目只要想通 ...
Codeforces 1338E JYPnation (图论)
UPD 2020.04.30:本题解被发现存在严重错误,已更正. 题目链接 https://codeforces.com/contest/1338/problem/E 题解这题太神了--这才是 di ...
Bug in Code CodeForces - 420C (计数,图论)
大意: 给定$n$结点无向图, 共n条边, 有重边无自环, 求有多少点对(u,v), 满足经过u和v的边数>=p 可以用双指针先求出所有$deg_u+deg_v \ge p$的点对, 但这样会多 ...
[蓝桥杯][2018年第九届真题]小朋友崇拜圈（简单图论）
题目描述班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己). 在一个游戏中,需要小朋友坐一个圈, 每个小朋友都有自己最崇拜的小朋友在他的右手边. 求满足条件的圈最大多少人? 小朋友编号 ...

codeforces Cthulhu 简单图论

codeforces Cthulhu 简单图论相关推荐

最新文章

热门文章