CodeForces103B - Cthulhu 解题报告

每日闲聊

睡太晚了,眼睛好累.

今天少肝一点.

---

原题链接

题目大意

给出一个图,问是不是基环树.

给定数据

第一行是$n,m$,表示$n$个顶点和$m$条边.

接下来是$m$行,每行给出$a,b$,表示一条$a,b$之间的边.

保证为简单图.

输出要求

给出的图是基环树就输出FHTAGN!,否则输出NO.

(吐槽一下CF的奇妙输出.)

解题思路

模板题啊.

基环树的特点有啥,

• 顶点数量和边数相等.

好啦,它不是输入了顶点数和边数吗,我们先判断一下:

int main(){
   
	cin>>n>>m;
	if(n!=m){
   
		puts("NO");
		return 0;
	}
    

要求整个