请问一下,贪心的那份代码,第25行,我认为把dis[fa[fa[x]]]置为0才是正确的,因为我认为,既然在fa[x]和节点1之间连边,那么节点1到fa[x]的父亲不也只有2的距离吗?那么接下就不用考虑fa[fa[x]]。 但是这么写是错的。。why
1

相关推荐

jack_miller:杜:你不用我那你就用我的美赞臣
点赞 评论 收藏
分享
牛客网
牛客企业服务