思路1 dfs

判断图是不是树,满足两点

  • 是连通图

  • 不存在环,即要求边数小于顶点数

如果边 >= 顶点数,则必存在环

Last updated