4216. 图中的环

4216. 图中的环

#include#include#include#include#includeusing namespace std;typedef long long ll;int n, m;bitset<110> st[101], v;void dfs (int u) { v[u] = 1; for (int i = 1; i <= n; i ++) { if (st[u][i] && !v[i]) dfs(i); }}int main () { cin >> n >> m; for (int i =1; i<= m; i ++) { int a, b; cin >> a >> b; st[a][b] = st[b][a] = 1; } dfs(1); if (n == m && v.count() == n) puts("YES"); else puts("NO"); return 0;}

bitset<>存边 对于无向图如果边数和点数相同那么一定有一个环。连通性遍历一遍就行了。 规律没有找出来，下次考虑边数和点数的关系

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。