2022-03-26:给定一个无向图,
从任何一个点x出发,比如有一条路径: x -> a -> b -> c -> y,
这条路径上有5个点并且5个点都不一样的话,我们说(x,a,b,c,y)是一条合法路径...,
这条合法路径的代表,就是x,a,b,c,y所组成的集合,我们叫做代表集合,
如果从b到y,还有一条路径叫(b,a,c,x,y),那么(x,a,b,c,y)和(b,a,c,x,y)是同一个代表集合。...validPathSets(graph)
fmt.Println(ret)
}
func validPathSets(graph [][]int) int {
n := len(graph)
// 任何一个合法路径的集合...// 从x点出发,往外最多迈5步,所产生的所有路径,都要!...// int cur -> 当前来到的是几号点!
// int[][] graph -> 图
// HashSet set -> 收集所有合法路径的点集合!