第三题提供一种角度,直觉是所有的超级点都形成某种“bottleneck”结构。设dist[v]表示点v到任意出度为0的点的最长距离。那么任意点v是超级点当且仅当:(1) 不存在其他最长距离为dist[v]的点;(2) 对任意入度为0的点u,有dist[u] > dist[v]。
3 1

相关推荐

点赞 评论 收藏
分享
爱吃肉的伊登在写日记:好棒,27届简历能做成这个样子,但是第一个项目感觉cover住难度还是不小的,特别是二面的时候肯定要对分布式系统设计这一块儿有高出正常面试者的水平才行
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务