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; ^