首页 > TAG信息列表 > 4216
ACWing 4216. 图中的环
给定一个 nn 个点 mm 条边的无向图。 点的编号从 11 到 nn。 图中不含重边和自环。 请你对给定图进行判断，如果该图是一个有且仅有一个环的连通图，则输出 YES，否则输出 NO。 输入格式 第一行包含两个整数 n,mn,m。 接下来 mm 行，每行包含两个整数 a,ba,b，表示点 aa 和点4216. 图中的环
题目链接 4216. 图中的环 给定一个 \(n\) 个点 \(m\) 条边的无向图。 点的编号从 \(1\) 到 \(n\)。 图中不含重边和自环。 请你对给定图进行判断，如果该图是一个有且仅有一个环的连通图，则输出 YES，否则输出 NO。 输入格式 第一行包含两个整数 \(n,m\)。 接下来 \(m\) 行，每行包含两个