CodeForces 690C1 Brain Network (easy) （水題，判斷樹）

標籤：

題意：給定 n 條邊，判斷是不是樹。

析：水題，判斷是不是樹，首先是有沒有環，這個可以用並查集來判斷，然後就是邊數等於頂點數減1.

代碼如下：

#include <bits/stdc++.h>using namespace std;const int maxn =1000 + 5;int p[maxn];int Find(int x){  return x == p[x] ? x : p[x] = Find(p[x]); }int main(){    int n, m, x, y;    cin >> n >> m;    bool ok = true;    for(int i = 1; i <= n; ++i)  p[i] = i;    for(int i = 0; i < m; ++i){        scanf("%d %d", &x, &y);        x = Find(x);        y = Find(y);        if(x == y) ok = false;        else p[y] = x;    }    if(ok && m == n-1)  puts("yes");    else  puts("no");    return 0;}

 

CodeForces 690C1 Brain Network (easy) （水題，判斷樹）