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