基环树 定义:仅包含一个环的连通图/一棵树多了一条边形成了一个环的图(一棵树多一条边不一定形成一个环) 充要条件: 图是连通图 n = m n=m n=m(点数等于边数) 分类: 无向基环树( N N N边 N N N点的无向图) 内向基环树(每个点仅有一条出边) 外向基环树(每个点仅有一条入边) 🏆大佬更优学习资源 题目1:链接 并查集判断连通图 题目2:lianjie 思维+基环树背景