Commit5142066

authored

Merge pull requestneetcode-gh#346 from rikin409/main

Added python solution for 323-Number-of-Connected-Components-in-an-Un…

2 parents81f742f +d53c2b7 commit5142066Copy full SHA for 5142066

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+classUnionFind:`
	`2`	`+def__init__(self):`
	`3`	`+self.f= {}`
	`4`	`+`
	`5`	`+deffindParent(self,x):`
	`6`	`+y=self.f.get(x,x)`
	`7`	`+ifx!=y:`
	`8`	`+y=self.f[x]=self.findParent(y)`
	`9`	`+returny`
	`10`	`+`
	`11`	`+defunion(self,x,y):`
	`12`	`+self.f[self.findParent(x)]=self.findParent(y)`
	`13`	`+`
	`14`	`+classSolution:`
	`15`	`+defcountComponents(self,n:int,edges:List[List[int]])->int:`
	`16`	`+dsu=UnionFind()`
	`17`	`+fora,binedges:`
	`18`	`+dsu.union(a,b)`
	`19`	`+returnlen(set(dsu.findParent(x)forxinrange(n)))`

Comments

(0)