diff --git a/dsu.cpp b/dsu.cpp new file mode 100644 index 0000000..96b66b5 --- /dev/null +++ b/dsu.cpp @@ -0,0 +1,40 @@ +/**Author : Vivek Bhardwaj + **/ + +#include +#include +using namespace std; + +int dsu[100]; + + +int find1(int x){ + if(dsu[x]<0) return x; + dsu[x]=find1(dsu[x]); + + return dsu[x]; +} + +void union1(int x,int y){ + int a= find1(x); + int b= find1(y); + if(a==b){return;} + if(dsu[a]