Submission #8841635


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,n) for(int i=0;i<n;i++)
#define rep1(i,n) for(int i=1;i<=n;i++)
#define rep2(i,n) for(int i=0;i<=n;i++)
#define repr(i,a,n) for(int i=a;i<n;i++)
#define all(a) a.begin(),a.end()
#define P pair<long long,long long>
#define double long double
#define INF 1e10
#define MOD 1e9+7
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }
struct Union{
  vector<int> par;
  Union(int n){
	par= vector<int>(n, -1);
  }
  int find(int x){
    if(par[x]<0)
      return x;
    else
      return par[x]=find(par[x]);
  }
  bool same(int a,int b){
    return find(a)==find(b);
  }
  int Size(int a){
    return -par[find(a)];
  }
  void unite(int a,int b){
    a=find(a);
    b=find(b);
    if(a==b)
      return;
    if(Size(b)>Size(a))
      swap<int>(a,b);
    par[a]+=par[b];
    par[b]=a;
  }
  int much(int a){
  vector<int> e(a);
  rep(i,a)
  e[i]=find(i);
  sort(all(e)); 
  e.erase(unique(all(e)),e.end());
  return e.size();
  }
};
signed main(){
int a,b;
  cin>>a>>b;
  vector<int> c(b),d(b);
  rep(i,b)
    cin>>c[i]>>d[i];
  int f=0;
  rep(i,b){
    Union e(a);
  rep(j,b){
    e.unite(c[i],d[i]);
   if(j==i)
     continue;
    }
    if(e.much(a)!=1)
      f++;
  }
  cout<<f;

Submission Info

Submission Time
Task C - Bridge
User J201257DS
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1459 Byte
Status CE

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:68:10: error: expected ‘}’ at end of input
   cout<<f;
          ^