Commit8931209

committed

Added python solution for 323-Number-of-Connected-Components-in-an-Undirected-Graph

1 parentd030673 commit8931209Copy full SHA for 8931209

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)