基环树问题

基环树

定义：仅包含一个环的连通图/一棵树多了一条边形成了一个环的图（一棵树多一条边不一定形成一个环）
充要条件：

1. 图是连通图
2. $n=m$（点数等于边数）

分类：

1. 无向基环树（$N$边$N$点的无向图）

2. 内向基环树（每个点仅有一条出边）

3. 外向基环树（每个点仅有一条入边）

🏆大佬更优学习资源

题目1:链接
并查集判断连通图

题目2:lianjie
思维+基环树背景