Commitf0798d1

committed

body of graph valid tree

1 parentf1cf5cf commitf0798d1Copy full SHA for f0798d1

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,31 @@`
`1`	`1`	`packagemedium;`
`2`	`2`
	`3`	`+importjava.util.Arrays;`
	`4`	`+`
`3`	`5`	`/**`
`4`	`6`	`* Created by fishercoder1534 on 9/29/16.`
`5`	`7`	`*/`
`6`	`8`	`publicclassGraphValidTree {`
	`9`	`+`
	`10`	`+publicbooleanvalidTree(intn,int[][]edges){`
	`11`	`+int[]nums =newint[n];`
	`12`	`+Arrays.fill(nums, -1);`
	`13`	`+`
	`14`	`+for(inti =0;i <edges.length;i++){`
	`15`	`+intx =find(nums,edges[i][0]);`
	`16`	`+inty =find(nums,edges[i][1]);`
	`17`	`+`
	`18`	`+if(x ==y)returnfalse;`
	`19`	`+`
	`20`	`+//union`
	`21`	`+nums[x] =y;`
	`22`	`+ }`
	`23`	`+`
	`24`	`+returnedges.length ==n-1;`
	`25`	`+ }`
	`26`	`+`
	`27`	`+intfind(int[]nums,inti){`
	`28`	`+if(nums[i] == -1)returni;`
	`29`	`+returnfind(nums,nums[i]);`
	`30`	`+ }`
`7`	`31`	`}`

Comments

(0)