首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >2022-03-26:给定一个无向图, 从任何一个点x出发,比如有一条路径: x -> a -?

2022-03-26:给定一个无向图, 从任何一个点x出发,比如有一条路径: x -> a -?

提问于 2022-03-26 11:14:34
回答 0关注 0查看 53

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)是同一个代表集合。

返回这个无向图中所有合法路径的代表集合数量。

题目给定点的数量n <= 15,边的数量m <= 60,

所有的点编号都是从0~n-1的。

来自美团。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档