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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务