分类目录归档:编程挑战

Erdos Numbers

PC/UVa IDs: 110206/10044

分析:如果把一个作者看作一个顶点,若两个作者合作发表过一篇论文则对应的两点有一条边相连,那么一个作者的Erdos数就是该点到Erdos点的最短距离。在此图中从Erdos点开始宽度优先遍历即可得解。不过,此题真正困难之处并不在此, 继续阅读